1213,1491,1884 过河卒

曹浩源

题目传送门1213题目传送门1491
题目传送门1491

AC代码:

1. #include<iostream>
   
2. #include<string.h>
   
3. #define maxn 10000  //马占有的地方以及能一步到的地方赋为10000
   
4. using namespace std;
   
5. int main()
   
6. {
   
7.     int n,m;long int a[21][21];int xm,ym;//xm,ym表示马的坐标
   
8.     memset(a,0,sizeof(a));//二维数组元素初始化为0
   
9.     cin>>n>>m>>xm>>ym;
   
10.     a[xm][ym]=maxn;//马占有的地方赋为maxn
    
11.     int i,j;
    
12.     for(j=ym-1;j<=ym+1;j+=2)//马能一步到达的坐标赋为maxn
    
13.         for(i=xm-2;i<=xm+2;i+=4)
    
14.         {
    
15.             if(i<0||j<0)
    
16.                 continue;
    
17.             else
    
18.                 a[i][j]=maxn;  
    
19.         }
    
20.     for(i=xm-1;i<=xm+1;i+=2)//处理马能一步到达的坐标赋为maxn
    
21.         for(j=ym-2;j<=ym+2;j+=4)
    
22.         {
    
23.             if(i<0||j<0)
    
24.                 continue;
    
25.             else
    
26.                 a[i][j]=maxn;
    
27.         }
    
28. 
    
29.     for(i=n;i>=0;i--)
    
30.         for(j=m;j>=0;j--)
    
31.         {
    
32.             if(a[i][j]==maxn)//马占有的地方不用赋值了
    
33.                 continue;
    
34.             if(i==n||j==m)//边界处理，由于卒只能往右，往下走，此边界只有一条路
    
35.                 a[i][j]=1;
    
36.             else if(a[i][j+1]==maxn&&a[i+1][j]==maxn)
    
37.                 a[i][j]=maxn;
    
38.             else if(a[i][j+1]==maxn&&a[i+1][j]!=maxn)
    
39.                 a[i][j]=a[i+1][j];
    
40.             else if(a[i][j+1]!=maxn&&a[i+1][j]==maxn)
    
41.                 a[i][j]=a[i][j+1];
    
42.             else
    
43.                 a[i][j]=a[i][j+1]+a[i+1][j];//正常情况
    
44.         }
    
45. cout<<a[0][0];
    
46. }

复制代码

曹浩源

题目传送门有点乱自己去OJ搜吧

tiger

曹浩源 发表于 2022-12-7 20:04
题目传送门有点乱自己去OJ搜吧