1122: 妈妈,我够不着...555

来源:互联网 发布:网络非语言表达 编辑:程序博客网 时间:2024/05/01 02:12
题目描述小明今天就满五岁了,隔壁的王叔叔送了他一支铅笔做生日礼物。小明还不到上小学的年龄,不知道这根长长的棍子是做什么用的,所以他把这支可怜的铅笔当棍子玩了。他把它叫“金箍棒”,这是前几天才从动画片里看到的词语。动画片里面孙大大就是用金箍棒打跑了一个个长得吓人的大怪物,想着自己也有了“金箍棒”,小明十分开心。.*小明从来都是个爱突发奇想的孩子,他喜欢给自己出难题。拿着手中的“棍子”,他发现自己站在原地就可以够到离自己很远的东西。他把张阿姨送的糖果盒子打开然后把糖果洒在了地上,然后在原地站直了,尝试只是改变手和棍子的姿势把糖果重新收集起来放回盒子里。当然,小明站在原地是可以转动的。小明会很努力的不让自己的手臂弯曲的,所以你可以认为小明的手臂是一条线段。凡是被小明的铅笔碰到的都算被小明收集了,被手碰到的不算。 请你来告诉大家,小明能把所有的糖果重新收集起来吗?输入输入会给出小明以及糖果的信息。输入第一行是T。T表示测试部分的个数,每一部分都要求单独计算并按照要求输出结果。接下来是每个测试部分。第一行给出X, Y, L, R, N,分别表示小明的位置的坐标是(X,Y),小明手臂的长度为LL,王叔叔送的铅笔长度为R,有N个糖果(0<N≤10000)。之后每行给出一个糖果的坐标(xi,yi),0≤i<N。 输入的所有数都是整型,且都在0到10000之间,详细情况请参照输入样例。输出对于每个测试部分,如果小明能够收集到全部的糖果,那么请输出Oh yeah!。如果小明一个也收集不到,请输出Mom,I cannot touch it...555。其他情况,请输出小明能收集到的糖果总数。样例输入30 0 3 2 51 00 21 32 25 00 0 3 2 61 00 21 32 25 0100 1000 0 3 2 2100 10010000 0样例输出Oh yeah!5Mom,I cannot touch it...555#include "iostream"using namespace std;int main(){int test;cin >> test;while (test--){int X, Y, L, R, N, num = 0;int x, y, dis_LR, dis_L;cin >> X >> Y >> L >> R >> N;dis_LR = (L + R) * (L + R);dis_L = (L - R) * (L - R);for (int i = 0; i < N; i++){cin >> x >> y;long distance = (x - X) * (x - X) + (y - Y) * (y - Y);if (distance >= dis_L && distance <= dis_LR){num++; }}if (N == num){cout << "Oh yeah!" << endl;}else if (N > num && num){cout << num << endl;}else{cout << "Mom,I cannot touch it...555" << endl;}}getchar();getchar();return 0;}

0 0
原创粉丝点击