在二維座標系裡，有n個金幣，編號0至n-1。初始時，第i個金幣的座標是（xi，yi）。所有的金幣每秒向下垂直下降乙個單位高度，例如有個金幣當前座標是(xf, yf),那麼t秒後金幣所在的位置就是(xf, yf-t)。初始時，fj在（0,0）座標處，fj每秒只能向左移動乙個單位距離或者向右移動乙個單位距離，當然fj也可以不移動。如果在某個時刻某個金幣和fj所在的位置重合，那麼fj就能接住這個金幣。fj能否把所有的金幣都接住？如果行輸出abletocatch，否則輸出notabletocatch。
輸入格式：
多組測試資料。
第一行，乙個整數g，表示有g組測試資料。1 <= g <= 5。
每組測試資料格式如下：
第一行，乙個整數n。 1 <= n <= 50。
接下來有ｎ行，第i行兩個整數表示xi、yi。
-1000<=xi<=1000。0<=yi<=1000。輸出格式：
共g行，每行輸出abletocatch或notabletocatch。
輸入樣例#1： 複製
53-1 1
1 30 4
1-3 2
3-1 1
1 20 4
30 9
-1 1
1 38
70 141
-108 299
52 402
-70 280
84 28
-29 363
66 427
-33 232
思路：數學+模擬
#include#include#include
#include
using
namespace
std;
intt,n,flag;
int x[55],y[55
];int
main()
}if(flag) break
; }
if(flag) continue
;
else cout<<"
abletocatch
"<}
}
洛谷 P2669 金幣
題目描述 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天 第 七 八 九 十天 每天收到四枚金幣 這種工資發放模式會一直這樣延續下去 當連續n天每天收到n枚金幣後，騎士會在之後的連續n...
洛谷 P2669 金幣
題目描述 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天 第 七 八 九 十天 每天收到四枚金幣 這種工資發放模式會一直這樣延續下去 當連續n天每天收到n枚金幣後，騎士會在之後的連續n...
洛谷 P2690 接蘋果
usaco 很少有人知道奶牛愛吃蘋果。農夫約翰的農場上有兩棵蘋果樹 編號為1和2 每一棵樹上都長滿了蘋果。奶牛貝茜無法摘下樹上的蘋果，所以她只能等待蘋果 從樹上落下。但是，由於蘋果掉到地上會摔爛，貝茜必須在半空中接住蘋果 沒有人愛吃摔爛的蘋果 貝茜吃東西很快，她接到蘋果後僅用幾秒鐘就能吃完。每一分鐘...