題目傳送門
1/*2題意；從原點出發，四個方向，碰到乙個點向右轉，問多少次才能走出，若不能輸出-1
3模擬：碰到的點橫座標相等或縱座標相等，然而要先滿足碰到點最近，
4當沒有轉向或走到之前走過的點結束迴圈。dir陣列使得**精簡巧妙
5對點離原點排序竟然submit failed，別人的**有毒！6*/
7 #include 8 #include 9 #include 10 #include 11 #include 12
using
namespace
std;
1314
const
int maxn = 1e3 + 10;15
const
int inf = 0x3f3f3f3f;16
intx[maxn], y[maxn];
17int dir[4][2] = ;
18int
n;19
int vis[4
][maxn];
2021
int work(void)22
36else
3741
42int tmp = abs (x[i] - nx) + abs (y[i] -ny);
43if (tmp < mx) 44}
4546
if (p == -1) return
res;
47if (vis[d][p]) return -1
;48 vis[d][p] = 1
;49 nx = x[p] - dir[d][0]; ny = y[p] - dir[d][1
];50 d = (d + 1) % 4; res++;51}
5253}54
55int main(void) //
scu 4445 right turn
5665 printf ("
%d\n
", work ());66}
6768
return0;
69 }
SCU2016 05 R題數學模擬
analyse 這個題就是模擬除法的過程,標記被除數第二次出現的位置即可.get 寫的時候思路遷移到正確的簡潔思路用時過長,遷移到之後寫的時間過長,不能邊寫邊完善思路,在紙上寫好才是對的.jibancanyang author jibancanyang created time 7 5 15 44 ...
Loi 模擬賽 貪心 模擬 DP 數論
總結 t1需要拿全分 t2棄療 t3也應該拿全分 t4應該做出70 的資料 ans的初始值一定要設大 思路 k 10時，0的個數就是n 中min 2的數量，5的數量 對n！質因數分解 n 的質因數分解詳見 一樣的思路 對k進行質因數分解,假設k的某一質因數為s，在k中有num個，在n中有cnt個 則...
模擬 貪心 獨木橋
第三題 獨木橋 bridge.pas c cpp 問題描述 戰爭已經進入到緊要時刻。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因為這座獨木橋十分狹窄，只能容納乙個人通...