编程题
### 问题描述 给定 $n$ 个点和 $m$ 个三角形,输出每个点在几个三角形内。 ### 输入格式 输入第一行为两个整数 $n,m$,表示点数和三角形数。 接下来 $n$ 行,每行两个整数 $x_i,y_i$,表示 $n$ 个点的坐标。 再接下来 $m$ 行,每行六个整数 $x_{i1},y_{i1},x_{i2},y_{i2},x_{i3},y_{i3}$,表示三角形三个顶点的坐标。 ### 输出格式 输入一行,包括 $n$ 个数,表示每个点在几个三角形内。 ### 样例输入 ```text 2 2 3 2 4 2 3 3 2 0 4 0 2 1 7 1 2 4 ``` ### 样例输出 ```text 2 1 ``` ### 说明 样例如图所示: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1519771-20230929-1695986654878) ### 评测数据规模 对于 $50$% 的评测数据,$1\leq n,m \leq 50$。 对于 $100$% 的评测数据,$1\leq n,m \leq 1000,0\leq x_i,y_i,x_{i1},y_{i1},x_{i2},y_{i2},x_{i3},y_{i3} \leq 10^6$。 输入保证点不会位于任意一条三角形边上。
查看答案
赣ICP备20007335号-2