## T28上學期留社考題解 --- ## pA. Alignment ---- 可以發現這題是閱讀題 只要輸出 $\lceil \frac{S}{A} \rceil \times A$ 即可 記得開long long!!! --- ## pB. 哈基米南北綠豆 ---- 使用for迴圈往左右減少聲音直到<=0 途中聲音>0就把房間數+1 即可算出房間數 記得原本那間房間也要算到www --- ## pC. 誰是瘟神 ---- 這題是防破台，有兩種作法 ---- ## 1.BFS ---- 2.可以先把在1旁邊的0標記為「下一個要被感染的」 接下來開一個初始全部都是0的n*m二維陣列f 對於每個被標記的0，將距離他們曼哈頓距離為$k+1$的1的位置在二維陣列f上+1 接著對陣列取最大值，在陣列f中值為最大值的座標皆為答案 --- ## pD. 2x2旋轉 ---- 一樣有兩種做法 ---- 1.暴力搜能造成選轉的組成狀態是否存在 ---- 2.寫一個旋轉的函式模擬旋轉，如果旋轉後沒有遇到2x2方格就轉回去 ---- bonus 牛逼  --- ## pE. 恭喜你，找到水題了! 為什麼沒有人寫>:( ---- 這題真的很水，就只要把數學式打上去遞迴就好了 (要記憶化) --- ## pF. Alien Truck ---- 大家不要被前面的東東嚇到了 發現K很大，所以把所有正數加起來就好了 --- ## 賽後 [記分板](https://toj.tfcis.org/oj/contests/38/scoreboard/) (hokak是亂入的高三學長) ----  ----  ----  ----  ----  ----