Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:直接生成结果。但还是需要30MS.

Posted by haiwei624 at 2010-02-15 21:40:11 on Problem 2965
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator