#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:线段的端点在多边形内部(卡里面了)

输出格式:

一行,一个整数,输出末尾要加换行