社区讨论
60分,大佬帮忙看看
P1002[NOIP 2002 普及组] 过河卒参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @m14irrf4
- 此快照首次捕获于
- 2024/09/16 12:43 去年
- 此快照最后确认于
- 2025/11/04 21:07 4 个月前
C
#include<stdio.h>
int a[100][100];
int b[100][100];
int dir[8][2] = { {1,2},{2,1},{-1,2},{-1,-2},{1,-2},{2,-1},{-2,1},{-2,-1} };
int bx, by, hx, hy,tx,ty;
int main()
{
scanf("%d%d%d%d", &bx, &by, &hx, &hy);
hx += 2;
hy += 2;
bx += 2;
by += 2;
b[hx][hy] = 1;
a[0][0] = 0;
for (int i = 0; i < 8; i++)
{
tx = hx + dir[i][0];
ty = hy + dir[i][1];
b[tx][ty] = 1;
}
for (int i = 3; i <= bx; i++)
{
if(b[i][2]==0)
a[i][2] = 1;
}
for (int i = 3; i <= by; i++)
{
if(b[2][i]==0)
a[2][i] = 1;
}
for (int i = 3; i <= bx; i++)
{
for (int j = 3; j <= by; j++)
{
if(b[i][j]==0)
{
a[i][j] = a[i - 1][j] + a[i][j - 1];
}
}
}
printf("%d", a[bx][by]);
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...