第三个测试点的out文件和我自己测试的输出是一样的
但是却WA了
代码:
#include <iostream>
using namespace std;
unsigned long long map[30][30];
int dx[8] = { 2,1,-1,-2,-2,-1,1,2 };
int dy[8] = { 1,2,2,1,-1,-2,-2,-1 };
int n, m;
int hx, hy;
void input()
{
cin >> n >> m >> hx >> hy;
}
void work()
{
for (int i = 0; i <= n; i++)
{
for (int j = 0; j <= m; j++)
{
if (i == 0 && j == 0) map[i][j] = 1;
else if (i == 0 && j == 1) map[i][j] = 1;
else if (i == 1 && j == 0) map[i][j] = 1;
else map[i][j] = map[i - 1][j] + map[i][j - 1];
map[hx][hy] = 0;
for (int k = 0; k < 8; k++)
{
map[hx + dx[k]][hy + dy[k]] = 0;
}
}
}
}
void output()
{
/*for (int i = 0; i <= n; i++)
{
for (int j = 0; j <= m; j++)
{
cout << map[i][j] << " ";
}
cout << endl;
}*/
cout << map[n][m];
}
int main()
{
input();
work();
output();
return 0;
}