哈理工OJ 1304 13哥的機械人(思維題)

2021-07-11 13:42:13 字數 910 閱讀 2747

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...