soj1763.패스 게임
4437 단어 플레이
dp[i][j]를 설정하면 i번째 패스 후 공이 j의 손에 들어오는 패스 수를 대표한다.얻기 쉽다
dp[i][j]=dp[i-1][j-1]+dp[i-1][j-1]를 머리와 꼬리를 다시 처리하면 됩니다.
1 #include <iostream>
2 #include <memory.h>
3 using namespace std;
4 int dp[32][32];
5 int main()
6 {
7 int n,m;
8 while(cin >> n >> m)
9 {
10 memset(dp,0,sizeof(dp));
11 int i,j;
12 dp[1][n] = 1;
13 dp[1][2] = 1;
14 for(i = 2;i <= m;i++)
15 {
16 for(j = 1;j <= n;j++)
17 {
18 if(j == 1)
19 dp[i][j] = dp[i-1][j+1] + dp[i-1][n];
20 else if(j == n)
21 dp[i][j] = dp[i-1][j - 1] + dp[i-1][1];
22 else
23 dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1];
24 }
25 }
26 cout << dp[m][1] << endl;
27 }
28 return 0;
29 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
SpriteKit은 게임 점프 캐릭터에 높이 표시기를 추가합니다이것은 점프 낙서와 유사한 작은 게임이다. 주인공이 끊임없이 에너지 공을 먹고 점프 에너지를 얻어 더 높은 곳으로 점프한다. 그림에서 블랙홀에 부딪히면 걸린다. 게임 디버깅 과정에서 주인공의 높이를 실시간으로 알았으...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.