AT_abc016_4.[ABC016D] 一刀両断
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
一刀两断
高桥君是一位空手道练习者,现在他已经成为了一名大犇,用手劈木板就像劈空气一样(而且劈出的轨迹是一条线段)。
现在他找了一个多边形木桩,求他这一手下去可以把这个多边形木桩劈成几段。
输入格式
共N+2行,第一行四个整数Ax,Ay,Bx,By,分别表示线段(即他劈出的轨迹)的两个端点的坐标
第二行一个整数N,表示多边形顶点数
第三到n+2行,每行两个整数,表示一个顶点的横纵坐标
其中3≦N≦100,坐标的取值大于-1000小于1000
同时给出的多边形和线段具有以下性质:
给出的多边形的顶点是按逆时针方向排列的。
多边形的顶点与线段相隔0.1以上。
线段的端点与多边形相隔0.1以上。
线段的端点在多边形的外部。
多边形的连续的3个顶点不会排列在一条直线上
也就是说:如下面五张图,给出的数据不会有这些情况:

图A,B:线段过多边形顶点(要不然手疼死了)
图C:线段的端点在多边形上
图D:线段和多边形的边重合
图E:线段的端点在多边形内部(卡里面了)
输出格式
一行,一个整数,输出末尾要加换行
输入输出样例
输入#1
-2 0 2 0 4 1 1 -1 1 -1 -1 1 -1
输出#1
2
输入#2
-3 1 3 1 8 2 2 1 2 1 0 -1 0 -1 2 -2 2 -2 -1 2 -1
输出#2
3
输入解题思路,AI测评打分。不知道怎么写?