哈理工OJ 1304 13哥的机器人（思维题）

13哥的机器人
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 379(122 users) Total Accepted: 139(108 users) Rating: Special Judge: No
Description
13哥酷爱学习，13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时，就不知道该怎么走了，但是经过13哥的努力，这个机器人可以根据声音来转动方向，在没有声音的情况下沿直线行走。所以只能麻烦13哥在机器人遇到转弯时候，告诉机器人向左还是向右。
Input
有多组测试数据，第一行输入整数n,表示n个点（n>=3）,接下来的n行每行输入一对数字x,y表示平面坐标系线路上的转折点（第一行是起点，最后一行是结束点）。当n为0时结束。
Output
对于每组输入数据单独一行，如果机器人往左转输出L，右则输出R
Sample Input
5

0 0

0 1

-1 1

-1 0

0 0

Sample Output
LLL

WA到吐血，不忍再解释，直接看代码吧。

#include<cstdio>
#include<cstring>struct node
{int x,y;
}a[1005];void check(node a,node b,node c)
{if((b.x-a.x)*(c.y-b.y)-(b.y-a.y)*(c.x-b.x)>0){printf("L");}else if((b.x-a.x)*(c.y-b.y)-(b.y-a.y)*(c.x-b.x)==0){return;}else{printf("R");}
}int main()
{int n;while(~scanf("%d",&n)){if(n==0)break;for(int i=0;i<n;i++){scanf("%d %d",&a[i].x,&a[i].y);}for(int i=2;i<n;i++){check(a[i-2],a[i-1],a[i]);}printf("\n");}return 0;
}

哈理工OJ 1304 13哥的机器人（思维题）相关推荐

hrbust 1424 哈理工oj 1424 Hrbust的校车【水题】【思维】
Hrbust的校车 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 573(179 users) Total Accepted: 176 ...
hrbust 哈理工oj 1418 夏夜星空【带权并查集】
夏夜星空 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 43(20 users) Total Accepted: 19(18 user ...
《中国人工智能学会通讯》——2.13 医疗服务机器人综述
2.13 医疗服务机器人综述医疗服务机器人是指用于医院.诊所的医疗或辅助医疗以及健康服务等方面的机器人,主要用于患者的救援.医疗.康复或健康信息服务,是一种智能型服务机器人.随着我国进入老龄化,医疗 ...
C. 啊对对对（南阳理工oj—21第二次招新赛）
解法找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可. 比如 aba公共前后缀为a ,不重复的部分为ba,所以你只需要先输出t(aba) ...
一起自学SLAM算法：13.1 运行机器人上的传感器
连载文章,长期更新,欢迎关注: 写在前面第1章-ROS入门必备知识第2章-C++编程范式第3章-OpenCV图像处理第4章-机器人传感器第5章-机器人主机第6章-机器人底盘第7章-SLA ...
杭电OJ第11页2075~2079算法题（C语言）
目录 2075.A|B? 2076.夹角有多大 2077.汉诺塔IV 2078.复习时间 2079.选课时间 2075.A|B? Problem Description 正整数A是否能被正整数B整除, ...
机器人genghis_iRobot：机器人思维引领下一个机器人时代
2018年8月16日,中国,北京 -- 第四届世界机器人大会现已在北京拉开帷幕,精彩纷呈的各项活动将一直持续至8月19日.由美国麻省理工学院机器人专家创立的世界知名家用机器人公司iRobot (NAS ...
杭电OJ第11页2065~2069算法题（C语言）
目录 2065."红色病毒"问题 2066.一个人的旅行 2067.小兔的棋盘 2068.RPG的错排 2069.Coin Change 2065."红色病毒" ...

哈理工OJ 1304 13哥的机器人（思维题）

哈理工OJ 1304 13哥的机器人（思维题）相关推荐

最新文章

热门文章