1437 . 蚯蚓之娃娃搶奪陰謀
TopCoder
Tags
Description
再過幾天就要開始摳頂大賽啦!!而除了前十多名可以進入笑隊外,
第一名還有特別獎項--猴子娃娃一隻......
一向很喜歡娃娃(??)的蚯蚓,聽到消息之後便下定決心要拿下第一名!!
而蚯蚓知道,由於摳頂大賽的問題對資遜的人們來說都太難了,所以大部分人都有作弊對象.
於是蚯蚓就決定找出答案"最初"是源自何方(可能有很多來源),
並且偷偷的放入病毒讓他無法編譯,如此一來蚯蚓便能趁亂拿下第一.
另外因為作弊手法不精,所以大家都只能抄自己前面一排的人
不過大家都很聰明,只要前面一排有人比自己威,就會選擇其中最威的抄......
若是前排同時有兩個以上最威的人,就兩個都抄.
而若是自己跟前排最威者同樣威,基於沒什麼自信,還是會抄XD
現在藉由某方法,蚯蚓得知了每個人的威度和座位,
請找出要在哪幾個人的電腦中放入病毒......
Input Format
第一行有一個正整數$w$，代表大家坐成$w\times w$的正方形（當然不包括蚯蚓）。
接下來有$w$行，每行有$w$個以空白隔開的非負整數$n$，代表該個人的威度。
$w\leq 150,n\leq 10000$。
Output Format
請依序輸出受害者的座標（最左上為$(0,0)$，最右下為$(w-1,w-1)$）。
PS.其中有人並不作弊,也沒被人抄.
但蚯蚓也打算放病毒進去他電腦,以免不小心被擊敗.
Sample Input 1
3
12 43 23
17 18 19
13 55 24
12 43 23
17 18 19
13 55 24
Sample Output 1
(0,0)
(1,0)
(2,0)
(1,2)
(2,2)
(1,0)
(2,0)
(1,2)
(2,2)
Hints
(0,2)是抄(2,1)的
而(0,1) (1,1) (2,1)都是抄(1,0)的
所以只要癱瘓(1,0)的電腦,
(0,2) (0,1) (1,1) (2,1) 和 (1,0) 都會慌掉
另外需要注意的是，以下例來說
XXOXX
XXXXX
XXXXX
XXXXX
O的座標是(2,0)
Problem Source
原TIOJ1437 / Problem Setter：coquelicot
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 16 |
| 2 | 1 | 16 |
| 3 | 2 | 16 |
| 4 | 3 | 16 |
| 5 | 4 | 16 |
| 6 | 5 | 20 |