#abc0164. [abc016_4]一刀両断
[abc016_4]一刀両断
一刀两断
题目描述
高桥君是一位空手道练习者,现在他已经成为了一名大犇,用手劈木板就像劈空气一样(而且劈出的轨迹是一条线段)。 现在他找了一个多边形木桩,求他这一手下去可以把这个多边形木桩劈成几段。
输入格式
共N+2行,第一行四个整数Ax,Ay,Bx,By,分别表示线段(即他劈出的轨迹)的两个端点的坐标
第二行一个整数N,表示多边形顶点数
第三到n+2行,每行两个整数,表示一个顶点的横纵坐标
其中3≦N≦100,坐标的取值大于-1000小于1000 同时给出的多边形和线段具有以下性质:
给出的多边形的顶点是按逆时针方向排列的。
多边形的顶点与线段相隔0.1以上。
线段的端点与多边形相隔0.1以上。
线段的端点在多边形的外部。
多边形的连续的3个顶点不会排列在一条直线上
也就是说:如下面五张图,给出的数据不会有这些情况:
图A,B:线段过多边形顶点(要不然手疼死了)
图C:线段的端点在多边形上
图D:线段和多边形的边重合
图E:线段的端点在多边形内部(卡里面了)
输出格式:
一行,一个整数,输出末尾要加换行