00100100的研究所: sstream

顯示具有 sstream 標籤的文章。顯示所有文章

2018年5月21日星期一

ITSA- Recursionc 001~050-[C_RU30-中] 迷宮問題

題目連結：https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=15488

看不到內容請點這：
C++
https://hackmd.io/owAW7zoGTo66CZ2xG78V-A#%E8%BF%B7%E5%AE%AE%E5%95%8F%E9%A1%8C

Time Limit: 2 seconds

問題描述：

一個 10x10 的迷宮(0~9)，以右下角為出發點 (8,8) ，左上角為出口 (1,1) ，設計者以右上左下的順序來找尋出口， 1 表示牆壁， 0 表示可走的路，請輸入迷宮，並顯示路徑。
搜尋規則為：右→上→左→下。走過的路徑標示為G，在沒有遭遇無路可走的情況時不能在走標示G的路徑。
如發現無路可走時，退回上一步，並將此格標示為D，表示不得再走此格。
此時我們會發現，如退回到起點時，這表示這是一個沒有可行路徑的迷宮。

輸入說明：

輸入一個 10x10 的迷宮，
1表示牆壁，0表示可走的路
1 1 1 1 1 1 1 1 1 1
1 0 0 1 1 1 1 1 0 1
1 1 0 1 1 1 1 1 0 1
1 1 0 0 0 0 0 0 0 1
1 1 1 0 0 1 1 1 0 1
1 1 1 0 0 0 1 1 0 1
1 1 1 0 1 0 0 0 0 1
1 1 1 0 1 1 1 0 0 1
1 1 1 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1

輸出說明：

如成功輸出YES，否則輸出NO；下一行則輸出路徑結果，如：
YES
1 1 1 1 1 1 1 1 1 1
1 X G 1 1 1 1 1 D 1
1 1 G 1 1 1 1 1 D 1
1 1 G G G G G G 1
1 1 1 0 0 1 1 1 G 1
1 1 1 0 0 0 1 1 G 1
1 1 1 0 1 0 0 G G 1
1 1 1 0 1 1 1 G 1 1
1 1 1 0 0 0 0 G S 1
1 1 1 1 1 1 1 1 1 1

範例：

輸入範例	輸出範例
1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1	YES 1 1 1 1 1 1 1 1 1 1 1 X G 1 1 1 1 1 1 1 1 1 G 1 1 1 1 1 1 1 1 1 G G G G G G D 1 1 1 1 0 0 1 1 1 G 1 1 1 1 0 0 0 1 1 G 1 1 1 1 0 1 0 0 G G 1 1 1 1 0 1 1 1 G 1 1 1 1 1 0 0 0 0 G S 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1	NO 1 1 1 1 1 1 1 1 1 1 1 X 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 D D D D D 1 1 1 1 0 1 1 1 1 D 1 1 1 1 0 1 D 1 1 D 1 1 1 1 0 1 D D D D 1 1 1 1 1 1 1 1 D 1 1 1 1 1 D D D D D S 1 1 1 1 1 1 1 1 1 1 1

2018年5月16日星期三

ITSA- Arrayc 151~200-[C_AR154-易] 感染被包圍的人

題目連結：https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=24871

看不到內容請點這：
C++
https://hackmd.io/owAW7zoGTo66CZ2xG78V-A#%E6%B3%9B%E6%B4%AA%E6%BC%94%E7%AE%97%E6%B3%95%E7%AF%84%E4%BE%8B%E9%A1%8C-%E2%80%94-ITSA--Arrayc-151200-C_AR154-%E6%98%93%E6%84%9F%E6%9F%93%E8%A2%AB%E5%8C%85%E5%9C%8D%E7%9A%84%E4%BA%BA

Time Limit: 1 seconds

問題描述：

在一個 2 維的空間中，有一群病毒（用大寫英文字母 X 表示），還有一群人類（用數字 0 表示）。若這群人則被病毒包圍了，那他們都會被感染成木頭人（用大寫的 I 表示）。

舉例而言：

Table 1 中只有 1 位人類，而且它被病毒包圍，所以這位人類會被感染，成為木頭人，其結果如 Table 3 所示。

Table 2 中也只有 1 位人類，但它沒被病毒包圍，所以不會被感染。因此結果如 Table 4 所示。

給你一個 2 維的空間，請你撰寫程式，將所有被感染的人類都換成木頭人。

輸入說明：

輸入是一個 7 X 7 的 2 維盤面。

每一行有 7 個字母，每個字母不是 X ，或是數字 0 。每個字母用空白隔開。

輸出說明：

將輸入盤面中被感染的人類改為大寫的 I ，並且輸出。

範例：

輸入範例	輸出範例
X X X X X X X X X X X X X X X X X X X X X X X 0 X X X X X X X X X X X X X X X X X X X X X X X X X	X X X X X X X X X X X X X X X X X X X X X X X I X X X X X X X X X X X X X X X X X X X X X X X X X

留意點：
//只要在邊綠的人，就不會被感染;
//就算是被包圍 ( 僅四方位 ) 的團體，仍舊會全部感染;
//只要和邊緣的人有相連 ( 相連指的是走上、下、左、右，任一邊可以相連即可 ) 就不會被感染;

這題的寫法有兩種，僅寫出差異點

/*只要在邊緣找到一個 0，就由這個 0 開始使用 flood fill 演算法走訪下去。凡走到 0，這個 0 就可以標記為「非感染」。到最後，剩下的 0 就是會被感染的人了。*/

00100100的研究所

2018年5月21日星期一

ITSA- Recursionc 001~050-[C_RU30-中] 迷宮問題

2018年5月16日星期三

ITSA- Arrayc 151~200-[C_AR154-易] 感染被包圍的人

2018年1月4日星期四

ITSA線上程式競賽基礎題目-題目40. ISBN驗證

ITSA線上程式競賽基礎題目-題目31. 過半元素

ITSA線上程式競賽基礎題目-題目26. 各位數和排序

ITSA線上程式競賽基礎題目-題目23. 找零錢問題

ITSA線上程式競賽基礎題目-題目17. 英文斷詞

ITSA線上程式競賽基礎題目-題目15. 文字及字母出現次數

ITSA線上程式競賽基礎題目-題目13. 撲克牌大小

ITSA線上程式競賽基礎題目-題目11. 矩陣反轉

關於我自己

2018年5月21日 星期一

2018年5月16日 星期三

2018年1月4日 星期四

關於我自己

2018年5月21日星期一

2018年5月16日星期三

2018年1月4日星期四