C/C 每日小練

C/C 每日小練(八)——螞蟻

螞蟻 一根長度為L釐米的木棍上有n只螞蟻,每隻螞蟻要麼朝左爬,要麼朝右爬,速度為1釐米/秒。當兩隻螞蟻相撞時,二者同時掉頭(掉頭時間忽略不計)。給出每隻螞蟻的初始位置和朝向,計算T秒之後每隻螞蟻的位置。 輸入格式: 輸入的第一行為資料組數。每組資料的第一行為3個正整數L、T、n(0<=n< […]

實現DFS之“農田灌溉”

這也是一道利用了DFS的題目,先說下我的思路:用一個二維陣列記錄每個字母所代表的含義(管道方向),用另一個二維陣列記錄4個方向的變換座標;隨後利用經典的DFS遞迴遍歷即可~(還要注意在方向的處理上前後要保持一致,否則很容易計算出錯 :| ) 農田灌溉(Farm Irrigation)    題目描述 […]