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 |
Re:直接生成结果。但还是需要30MS.In Reply To:直接生成结果。但还是需要30MS. Posted by:huicpc39 at 2006-08-23 07:50:27 > 开一个4X4的Bool数组,开始全为false. > 如果输入(i,j)处有"+",将该行该列取反。 > 最后有多少true就是最少步数。输出为true的坐标就是步骤。 其实。。。我觉得。。。这种方法,不管怎么实现,都是n^3...因为即使是理论上n^2的算法,常数也有4了。。。。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator