| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
雾之湖是一个二维平面。Cirno 每次从雾之湖中固定的 n 个结点中选出一些点构成一个简单多边形, Cirno 运用自己的能力能将此多边形内所有青蛙冰冻。
雾之湖生活着 m 只青蛙, 青蛙有大有小,所以每只青蛙的价值为一个不大于10000 的正整数。
Cirno 很想知道每次冻住的青蛙的价值总和。因为智商有限, Cirno 将这个问题交给完美算术教室里的你。
因为爱护动物, 所以每次冻结的青蛙会被放生。 也就是说一只青蛙可以被多次统计。
【数据范围】
对于 30%的数据, n,m<=100; q<=100
对于 60%的数据, n,m<=100; q<=10000
对于 100%的数据, n,m<=1000; q<=10000
-10000<=x,y<=10000; 0<v<=10000
【注释】
对于所有 n+m 个结点, 保证不存在三点共线情况。
样例有三点共线。。。不要在意这些细节
| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|