社区讨论

求助,12345WA

P1002[NOIP 2002 普及组] 过河卒参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo3h8cbu
此快照首次捕获于
2023/10/24 06:36
2 年前
此快照最后确认于
2023/10/24 06:36
2 年前
查看原帖
CPP
#include<iostream>
#include<algorithm>
using namespace std;

bool check(int x, int y,int m, int n){
    return ((x-m)*(x-m)+
    (y-n)*(y-n))!=5 && !(x == m || y == n);
}

int main(){
    int m,n,h_m,h_n;
    cin >> m >> n >> h_m >> h_n;
    int a[m+1][n+1];
    for (int i = 0;i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if(!check(m,n,h_m,h_n))
            {
                a[i][j] = 0;
            }
            else if(i == 0 && j == 0)
            {
                a[i][j] = 1;
            }
            else if(i == 0 && j != 0)
            {
                a[i][j] = a[i][j-1];
            }
            else if(i != 0 && j == 0)
            {
                a[i][j] = a[i][j-1];
            }
            else
            {
                a[i][j] = a[i][j-1] + a[i-1][j];
            }
        }
    }
    cout << a[m-1][n-1];
    
    return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...