附带此问题的文件包含一个列表
10.0.线条。八个数字
X1那y1那X2那y2那X3.那y3.那X4.那y4.在每行中写入,对应于顶点具有坐标的四边形
一种1=(X1那y1的)那一种2=(X2那y2的)那一种3.=(X3.那y3.的)那一种4.=(X4.那y4.的)(在笛卡尔岛)。有
N.此列表中的四边形是凹形的。
找
N.+6.。
细节和假设:
作为一个明确的例子,假设列表有
2线条,下列数字写在这两条线上:
1那1那1那-1那2那2那2那-2那3.那3.那3.那-3.那4.那4.那4.-4.。我们有两个四边形,第一个在点处具有顶点
(1那1的)那(2那2的)那(3.那3.的)那(4.那4.的)那第二个在点处具有其顶点
(1那-1的)那(2那-2的)那(3.那-3.的)那(4.那-4.的)。你的工作是找出其中有多少是凹陷的。
链接到文件:http://pastebin.ca/2679837。
如果其中一个顶点位于加入另外两个顶点的线上,则将所得到的数字视为凸起。
这是一部计算机科学问题,并从投影仪中启发(我不记得此刻的问题数)。