当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
There are K line segments on a plane. These are all segments of a broken line, in arbitrary order. Write a program to check whether the broken line is closed.
Input data is in (4*K+1) lines, each of them consists of no more then 250 characters. The first line of the file contains the number of segments K (1≤K≤3000). Each segment is described by the coordinates X’, Y’, X’’, and Y’’ of its end-points. All coordinates are non-negatives integers and written in separate lines (so, the coordinates of one segment are in four sequential lines).
The first and only line of the file must contain the number 1 if the broken line is closed, and 0 otherwise.
3 0 0 0 1 1 0 0 0 1 0 0 1
1
时间上限 | 内存上限 |
1000 | 65536 |