作者giles222449 (海水知天寒)
看板b94902xxx
標題[建議] 一年級單號或修劉邦鋒的計程的可以來看XD
時間Tue Sep 20 19:57:21 2005
剛剛無聊...翻譯了一下題目...
Given three line segments,
給你三條線段,
write a program to determine if they can form the three sides of a triangle by shifting only.
編寫一個程式,這個程式能用以決定是否能僅靠移動線段來構成一個三角形.
Note that you can shift the line segments,
注意:你可以移動線段,
but you may not rotate, flip, or stretch them.
但是不能旋轉(旋轉角度)翻轉(翻過來)以及延長這些線段.
You may assume all segments have different slopes,
你可以假設這些線段有不同的斜率,
so you do not need to worry about the triangles that have area 0.
這樣你就不必擔心構成的三角形的面積會是0.
The input has three lines.
在input(輸入的資料)會分成三行.
Each line is a segment.
每一行代表一個線段.
the first two numbers are the x and y coordinates of the starting point of the segment,
前兩個數字代表線段"起"點的x座標和y座標,
while the next two numbers are the end point.
後兩個數字代表線段"終"點的x座標和y座標,
All the numbers are between -10000 and 10000.
所有的數字會在-10000到10000之間.
You program should output "Yes" if the segment can form a triangle,
如果這三條線可以構成一個三角形,你的程式應該要輸出"Yes",
"No" otherwise.
反之則輸出"No"
範例輸入 1
Sample Input 1
20 20 23 23
102 98 100 100
50 50 55 51
範例輸出 1
Sample output 1
Yes
範例輸入 2
Sample Input 2
20 20 23 23
102 98 100 100
250 150 55 51
範例輸出 2
Sample output 2
No
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.247.107
1F：推 ericsk:同學很熱心, 不過期中期末考的題目都會是英文的喔 09/20 20:03
2F：推 hamigwa:仿ACM ? XD 09/20 20:35
3F：推 beagle:資訊系一向只用英文和外星文出題, 作答可以用中文... 09/20 21:46
4F：推 wkilont:所以看不懂的一率算外星文囉~ 09/20 22:10
5F：推 muchwhy:不好意思亂入一下...第一行的given可不可以講作如果考慮到 09/22 20:47