skip to main
|
skip to sidebar
Algorithm‧ICPC‧Programming
2009年7月20日 星期一
ICPC 2563 Picture Puzzle
給定九個版塊,每一塊對應四邊的字母的導向(左或右),可以透過旋轉及隨意擺於位置,構造出可行還原情況。可行的意思指若兩個版塊相鄰,它們必須對應相字的字母且導向不相同。除了中間的那塊不可旋轉。求任意可行解。
基本上與數獨解差不多,甚至乎比它要簡單。每次放置版塊的時候要記下它是哪一塊,還有旋轉了多少遍(最多3遍)。假設放置次序依上至下、左至右的順序,則只在放置後檢查左及上方的版塊即成。
撇除輸出格式,本題也是簡單窮舉練習題。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
網誌存檔
►
2012
(4)
►
5月
(2)
►
2月
(2)
►
2011
(51)
►
7月
(3)
►
6月
(1)
►
4月
(11)
►
3月
(10)
►
2月
(25)
►
1月
(1)
►
2010
(2)
►
5月
(2)
▼
2009
(17)
►
12月
(1)
►
9月
(6)
►
8月
(1)
▼
7月
(8)
USACO Cow Pedigrees
ICPC 2563 Picture Puzzle
ICPC2559 Number Base Conversion
ICPC2556 Four Quarters
ICPC 2557 The Drunk Jailer
PKU 1466 Boys and Girls
UVa 11504 Dominos
PKU3680 Intervals
►
5月
(1)
►
2008
(8)
►
8月
(1)
►
7月
(2)
►
3月
(3)
►
2月
(2)
關於我自己
Hackson
檢視我的完整簡介
沒有留言:
張貼留言