許多機器人在平面上行走，判斷會不會掉下去平面，還有印出最後的座標及方向
[心得]
1.參考板上，可以用 x+=dx[dir] 表示行走的方向 (ESWN:dir=0~3)
2.如果機器人掉下去，之後的步驟都不用再做，所以要找對位置 break
[心得]
1.參考板上，可以用 x+=dx[dir] 表示行走的方向 (ESWN:dir=0~3)
2.如果機器人掉下去，之後的步驟都不用再做，所以要找對位置 break
- 5月 19 週三 201021:11
ACM 118: Mutant Flatworld Expolrers
- 5月 19 週三 201021:09
ACM 113: Power of Cryptography
給定 n 和 p，求 k^n=p 中的k
[心得]
1.使用double，所以印出來的時候要用%.0lf
[心得]
1.使用double，所以印出來的時候要用%.0lf
- 5月 18 週二 201012:07
ACM 107: The Cat in the Hat
貓咪召喚分身打掃，給定開始的身高和最後打掃的貓咪數，計算沒工作的貓和身高總和
[心得]
1.使用 log 的誤差很難控制...改成使用"pow(n,k)==最後打掃的貓咪數"來找 n 和 k
2.pow() 的形態是 float，要改成 int 或使用 abs(pow(n,k)-end)<=0 來判斷條件是否成立
[心得]
1.使用 log 的誤差很難控制...改成使用"pow(n,k)==最後打掃的貓咪數"來找 n 和 k
2.pow() 的形態是 float，要改成 int 或使用 abs(pow(n,k)-end)<=0 來判斷條件是否成立
- 5月 13 週四 201010:19
ACM 102: Ecological Bin Packing
求三個回收桶回收三種顏色的瓶子，該如何分配顏色所需的瓶子移動總數最少
[心得]
1.只需考慮六種情況，依題目要求由字典順序去令排列的情況，暴力法解題
[心得]
1.只需考慮六種情況，依題目要求由字典順序去令排列的情況，暴力法解題
- 5月 11 週二 201017:47
ACM 101: The Blocks Problem
求一堆積木依照指令堆疊之後，最後的排列情形
[心得]
1. map[][] 儲存各個位置的積木編號，沒有積木的位置用-1表示
2. loc[] 儲存該編號的積木所在之行、end[] 表示該行最後一個積木的高度 (沒有為-1)
[心得]
1. map[][] 儲存各個位置的積木編號，沒有積木的位置用-1表示
2. loc[] 儲存該編號的積木所在之行、end[] 表示該行最後一個積木的高度 (沒有為-1)
1
