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

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 就是會被感染的人了。*/

2018年4月15日星期日

ITSA-資料結構 I (Datastructure I)-[C_DT45-易] 2048

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

看不到內容請點這：
C++
https://hackmd.io/owAW7zoGTo66CZ2xG78V-A#2048

[C_DT45-易] 2048

成績: 0 / 倒扣: 0.8

Time Limit: 3 seconds
問題描述：
2048 是一款單人線上遊戲，是在 2014 年由 19 歲的義大利人 Gabriele Cirulli 所開發。遊戲的任務是在一個網格上滑動小方塊進行組合，直到形成一個帶有數字 2048 的方塊。該遊戲使用方向鍵讓方塊上下左右移動。如果兩個帶有相同數字的方塊在移動中碰撞，則它們會合併成一個方塊，該方塊所帶的數字變成兩者之和。每次移動後，會有一個值為 2 或者 4 的新方塊出現。當值為 2048 的方塊出現時，遊戲即勝利。下圖為按「向上」方向鍵的範例。

輸入盤面資料及方向鍵，請計算出產生之盤面。
輸入說明：
輸入資料包含若干筆測資，每筆測資有五行資料，第一行只有一個英文字母 ‘U’, ‘D’, ‘L’, 或 ‘R’ ，分別代表「上」、「下」、「左」或「右」。接下來四行資料記錄盤面資訊，每一行有四個整數（以空格隔開）代表該行在盤面中的數字，空位置以數字 0 表示。
輸出說明：
每一筆測資輸出運算後結果盤面。盤面資料為四行資料，每行四個整數，整數間以空格隔開。
範例：

輸入範例	輸出範例
U 2 8 2 0 2 8 2 0 2 0 0 0 0 0 0 0	4 16 4 0 2 0 0 0 0 0 0 0 0 0 0 0

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E8%A8%88%E7%AE%97%E9%9B%BB%E8%B2%BB

Java
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E8%A8%88%E7%AE%97%E9%9B%BB%E8%B2%BB-java

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

看不到內容請點這：
Java
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E4%B8%80%E6%95%B4%E6%95%B8%E5%BA%8F%E5%88%97%E6%89%80%E5%90%AB%E4%B9%8B%E6%95%B4%E6%95%B8%E5%80%8B%E6%95%B8%E5%8F%8A%E5%B9%B3%E5%9D%87%E5%80%BC-java

00100100的研究所

2018年5月21日星期一

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

2018年5月16日星期三

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

2018年4月15日星期日

ITSA-資料結構 I (Datastructure I)-[C_DT45-易] 2048

[C_DT45-易] 2048

2018年1月4日星期四

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

ITSA線上程式競賽基礎題目-題目39. 考試測驗

ITSA線上程式競賽基礎題目-題目38. 計算電費

ITSA線上程式競賽基礎題目-題目37. 18啦遊戲設計

ITSA線上程式競賽基礎題目-題目36. 平、閏年判定

ITSA線上程式競賽基礎題目-題目35. 買獎品

ITSA線上程式競賽基礎題目-題目34. 標準體重計算

ITSA線上程式競賽基礎題目-題目33. 一整數序列所含之整數個數及平均值

ITSA線上程式競賽基礎題目-題目32. 字母往後移

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

ITSA線上程式競賽基礎題目-題目30. 星座查詢

ITSA線上程式競賽基礎題目-題目29. 身分證驗證器

ITSA線上程式競賽基礎題目-題目28. 統一發票對獎

ITSA線上程式競賽基礎題目-題目27. 猜數字

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

ITSA線上程式競賽基礎題目-題目25. 字串之編碼數值總和

ITSA線上程式競賽基礎題目-題目24. 計算複利

關於我自己

2018年5月21日 星期一

2018年5月16日 星期三

2018年4月15日 星期日

[C_DT45-易] 2048

2018年1月4日 星期四

關於我自己

2018年5月21日星期一

2018年5月16日星期三

2018年4月15日星期日

2018年1月4日星期四