社区讨论

震惊!刚学OI的萌新竟只拿了60分!

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

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mi7yjzaj
此快照首次捕获于
2025/11/21 05:43
4 个月前
此快照最后确认于
2025/11/21 05:43
4 个月前
查看原帖
CPP
#include<iostream>
using namespace std;
int n,m,hx,hy;
unsigned long long map[25][25];
bool horse[25][25];

int main(){
    cin>>n>>m>>hx>>hy;
    for(int i = 0;i<=n;i++){
        map[i][0] = 1;
    }
    for(int i = 0;i<=m;i++){
        map[0][i] = 1;
    }
    horse[hx+1][hy+2] = 1;
    horse[hx+1][hy-2] = 1;
    horse[hx-1][hy+2] = 1;
    horse[hx-1][hy-2] = 1;
    horse[hx+2][hy+1] = 1;
    horse[hx+2][hy-1] = 1;
    horse[hx-2][hy+1] = 1;
    horse[hx-2][hy-1] = 1;
    horse[hx][hy] = 1;
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            map[i][j] = !horse[i][j] * (map[i-1][j] * !horse[i-1][j] + map[i][j-1] * !horse[i][j-1]);
            //cout<<map[i][j]<<"\t";
        }
        //cout<<endl;
    }
    cout<<map[n][m];
    return 0;
}

回复

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

正在加载回复...