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

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

大數除法

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

題目連結：https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=30796
看不到內容請點這：https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#ISBN%E9%A9%97%E8%AD%89

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

題目連結：https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=30758
看不到內容請點這：https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E8%80%83%E8%A9%A6%E6%B8%AC%E9%A9%97-java

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

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

看不到內容請點這：https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#18%E5%95%A6%E9%81%8A%E6%88%B2%E8%A8%AD%E8%A8%88

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

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

看不到內容請點這：https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E8%B2%B7%E7%8D%8E%E5%93%81

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

題目連結：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

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

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

看不到內容請點這：
Java
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E7%B5%B1%E4%B8%80%E7%99%BC%E7%A5%A8%E5%B0%8D%E7%8D%8E-java

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

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E7%8C%9C%E6%95%B8%E5%AD%97

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

題目連結：https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=30785
看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E5%90%84%E4%BD%8D%E6%95%B8%E5%92%8C%E6%8E%92%E5%BA%8F

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

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E8%A8%88%E7%AE%97%E8%A4%87%E5%88%A9

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

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E6%89%BE%E9%9B%B6%E9%8C%A2%E5%95%8F%E9%A1%8C

ITSA線上程式競賽基礎題目-題目22. 圈圈叉叉

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E5%9C%88%E5%9C%88%E5%8F%89%E5%8F%89

ITSA線上程式競賽基礎題目-題目21. 最大值與最小值

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

看不到內容請點這：
Java
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E6%9C%80%E5%A4%A7%E5%80%BC%E8%88%87%E6%9C%80%E5%B0%8F%E5%80%BC-java

ITSA線上程式競賽基礎題目-題目19. 最少派車數

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E6%9C%80%E5%B0%91%E6%B4%BE%E8%BB%8A%E6%95%B8

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

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E8%8B%B1%E6%96%87%E6%96%B7%E8%A9%9E

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

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

看不到內容請點這：
C++
https://hackmd.io/rm3s4cyYRs22sofZh3ZaCg#%E7%9F%A9%E9%99%A3%E5%8F%8D%E8%BD%89

C++陣列初始化

在C、C++;
如果宣告變數沒設定初始值;
程式會從電腦記憶體裡面取殘值;
有機會發生不可預期的錯誤;

因此必須初始化;
int array[10]={0};
會將陣列所有元素初始化為0;
若把0換成其他數字，謹首個元素會變，其餘皆0;

而char array[10]={'0'};
謹首個元素會變成0;(其餘皆"放空")
但bool array[10]={'true'};
謹首個元素會變成1;(其餘皆為"0(false的意思)")