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:已经翻过的棋子能再翻一次吗?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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator