数组应该开多大呢

P1219 [USACO1.5] 八皇后 Checker Challenge

Agil12_ @ 2024-01-24 09:36:52

刚开始开了15大小只得了35分,开到100ac了,不懂为什么要开到100


by zhouzihang1 @ 2024-01-24 09:50:11

@Agil12_ 应该是斜向的数组要开大一些


by _qingshu_ @ 2024-01-24 09:59:33

@Agil12_

能开多大开多大(笑。

只要不 MLE 尽可能的往大了开。


by _qingshu_ @ 2024-01-24 10:05:39

@Agil12_

正经的:对于数组下表来说,您代码会出现的最大下标为 x+y ,且您的 x,y 的最大值均为 n ,所以理应开 2n 的数组,考虑到下标使用从 1 开始,所以开到 27 一般可以通过此题。


by _qingshu_ @ 2024-01-24 10:07:12

@Agil12_

亲测


by Agil12_ @ 2024-01-24 10:12:26

@qingshu 哦哦,谢谢


by Agil12_ @ 2024-01-24 10:13:08

@zhouzihang1 嗯,正对角线和反对角线,谢谢


by I_like_play_eggy @ 2024-01-24 18:56:24

我开15也WA,开到了150,AC。


by QWQAWAQWQAWA @ 2024-02-03 14:59:17

我一般习惯开1005


by luyunqiao @ 2024-02-06 10:22:26

@QWQAWAQWQAWA 1005有时候会太大


|