数据范围不明确
查看原帖
数据范围不明确
490723
Elaina_Official楼主2021/10/17 01:31

题目中描述:100%数据:x1,y1,x2,y2<=20 ,但并未给出数值下限

第9个点其中一个输入数据为2 2

若棋盘边界为0(含)则结果应该是2

若棋盘边界是1(含)则结果应该是3

因此如果程序中对于边界的判断是 if (nx >= 0 && ny >= 0 && nx <= maxn && ny <= maxn && f[nx][ny] == -1) 就会WA掉第9,10个数据点。 改成 if (nx > 0 && ny > 0 && nx <= maxn && ny <= maxn && f[nx][ny] == -1) 就能够AC了。感觉这个数据范围好误导人。。。

2021/10/17 01:31
加载中...