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
50 0
0 1-1 1
-1 0
0 0sample output
lllwa到**,不忍再解釋,直接看**吧。
#include
#include
struct node
a[1005];
void check(node a,node b,node c)
else
if((b.x-a.x)*(c.y-b.y)-(b.y-a.y)*(c.x-b.x)==0)
else
}int main()
for(int i=2;i2],a[i-1],a[i]);
}printf("\n");
}return
0;}
哈理工OJ 1326 Leyni的國家
leyni經過了若干年的征戰,終於建立了自己的國家,這個國家包含n個城市,編號為1到n。城市c是首都,每條城市中的路都是雙向的,而且從首都到每個城市都只存在一條路線。在leyni的國家,他使用一種奇怪的方式來描述地圖 對每乙個非首都城市記錄了乙個數字pi,代表著從首都到城市i的路線中在到達城市i之前...
哈理工OJ 1909 理工門外的樹(思維題目)
理工門外的樹 time limit 1000 ms memory limit 32768 k total submit 407 111 users total accepted 122 98 users rating special judge no description 哈爾濱修地鐵了 理工門口...
哈理工oj 1440 殘缺的棋盤 BFS
time limit 1 sec memory limit 128 mb submit 196 solved 55 submit status web board 在西洋棋裡,王是最重要的乙個棋子。每一步,王可以往上下左右或者對角線方向移動一步,如下圖所示。給定兩個格仔 a r1,c1 b r2,c...