Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Split convex polygon
Description Two polygons on a plane are described by the coordinates of their vertices in anticlockwise order. The polygons are otherwise arbitrary but it is known that no three sequential vertices lie on the same line. It is suspected that the two polygons are parts of one bigger Input The first line contains an integer N≤100) – the number of vertices of the first polygon. Each of the following _{1}N lines contains two real numbers _{1}X, Y separated by one space – the coordinates of one vertex. The rest of the file describes the second polygon in similar manner.Output The first and only line of the output must contain the number 1 if the guess is correct, and 0 otherwise. Sample Input 7 0 0 4 0 4 1 3 3.5 4 4 4 5 0 5 7 6 0 11 0 11 4 10 4 9.5 5 7 4 6 4 Sample Output 1 Source Northeastern Europe 2002, Western Subregion |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator