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:已经翻过的棋子能再翻一次吗?

Posted by tigercosmos at 2013-04-09 23:56:34 on Problem 1753
In Reply To:已经翻过的棋子能再翻一次吗? Posted by:mareo at 2012-09-12 15:42:16
> 枚举的算法,提交之后ac了。但是我想了一种情况,如下
> wwbw----1
> wbbb----2
> wwww----3
> wwww----4
> 依次翻动第三行第三个,第二行第三个,第三行第三个即可复原。但是用自己ac的程序得出impossible。

impossible 是對的
第一步3-3
wwbw
wbwb
wbbb
wwbw
第2步2-3
wwww
wwbw
wbwb
wwbw

所以無解

指定一個棋子翻動
動到的棋子是固定的那五個
也就是說
指定同一個兩次
翻動的是那五個 也是兩次
因為每一個棋子只有兩種狀態
所以同一個棋子指定兩次 你只是把它變回原狀
所以可以證明出 每個棋子至多被指定一次

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