题面不正确?

P1219 [USACO1.5] 八皇后 Checker Challenge

Ancap @ 2023-07-19 15:06:16

我已看题面用的最高13,就开了15的array,但是WA,于是,我试着用了100的array,AC,所以实际上题目数据量大于13?


by cff_0102 @ 2023-07-19 15:09:42

https://www.luogu.com.cn/record/116390369

加了一句 assert(n<=13);,没有 RE,所以数据没有超


by cff_0102 @ 2023-07-19 15:10:49

应该是你代码的问题。


by Ancap @ 2023-07-20 12:05:00

所以是因为vis的判断死区可能大于n?


by wanglexi @ 2023-08-05 12:11:59

大多数人的写法中,都会有判断主/副对角线的操作,而13\times13的棋盘中有主/副对角线各25条,而有时还会出现整体往后移动,所以开30保险,当然开100也没问题


|