Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

一定在边上,有4边而只有3面墙

Posted by number at 2006-08-08 01:40:29 on Problem 2936
In Reply To:Re:剪枝方法大致见内 --- 修正一下 Posted by:alpc04 at 2006-08-08 00:55:24

> “因为棋盘的边框也可以看做wall 所以让活动区域贴着棋盘的角时可以得到最优
>  起始位置的枚举就是4次 远小于36次枚举”
> 
> 这个说法不正确 经不起检验...
> rejudge就错了
> 和frkstyc大牛讨论半天也不懂 自己给出了组数据才明白
> 3 3 3
> NESENES
> 0 0 0
> 
> 这个数据就不在角上...
> 不过是不是一定在边上呢?

Followed by:

Post your reply here:

Home Page Go Back To top