P2867 怀疑数据错误
查看原帖
P2867 怀疑数据错误
1391256
LTTXiaochuan楼主2025/1/14 17:14

是我脑子突然抽风了吧......

但是真的搞不明白了......

采用对角线枚举做法,86pts,WA#11 #13。

其中#13的数据我下载下来,并用我的程序输出了我的程序“认为最大的面积的四个点”的位置,回到图形当中检查,发现(好像)正确。

#11测试数据:

25
*********B*****J**J*B**B*
***B*B****BBB***B******B*
***B***B**BJ**********B*J
***B**B****JJ******B*****
*B***********B*****B***B*
***B******BJ******B*B*BB*
*J*B****B***B*********BB*
***JB*****B*****J*****J**
****J*******B*****BB*JJ**
**B********J***B**B******
************************B
**JB*****B*B****B********
****B*****J******BB*J****
****B*****JJB****B*B**JBB
***J**********BBB*BJ*****
B***B******J****J*BJ*JJB*
B*B**J**J****************
***J******B*******BJ**B**
****B***B*BB****JB***B***
B****B********B******BB**
*B*J*B***J*******J**JB*B*
B**B****B***B******J*****
BB*JBB***B****B*B****BJB*
BBBB**B**B*********BB**B*
*JB**B********B**BJ*****J

输出:218

但是我的程序认为(我也认为),可以取这几个点:

7 2
22 20
23 4
6 18

可以构成一个面积为257的正方形。

求大佬解惑!

2025/1/14 17:14
加载中...