UVA1342 That Nice Euler Circuit
题目描述
给出一个平面上$n-1$个点的回路,第$n$个顶点与第$1$个顶点相同,求它把整个平面分成了几个部分(包括内部围起来的部分和外面的无限大的区域)。
输入格式
无
输出格式
无
说明/提示
数据组数$\leqslant 25$
$4\leqslant n\leqslant 300$
$-300\leqslant x_i,y_i\leqslant 300$
感谢@AThousandMoon 提供的翻译