logo AlgoBeat OnlineJudge
登录 注册

#102856. [BZOJ 2856] [ceoi2012]Printed Circuit Board

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个 个顶点的简单多边形,对于每个顶点,假如它和原点连成的线段只在这个顶点处和多边形相交,就称为满足要求的顶点。

你的任务是输出所有满足要求的顶点编号。

输入格式

第一行一个整数

接下来 行,每行两个数 表示第 个点的坐标。

顶点按照输入顺序用正整数 编号,并且顶点保证按照顺时针或逆时针顺序给出。

输出格式

第一行一个整数

第二行 个整数,按升序输出满足要求的顶点编号。

样例

样例输入 #1

11
7 6
4 4
3 2
1 3
9 9 
13 4
8 1
6 4
9 5
8 3
11 5

样例输出 #1

3
3 4 7

样例解释

样例所表示的多边形如下图:

数据范围与提示

对于 ​ 的数据,​,