今天又是核平的一天,跳蚤大军在完成建设任务后,也闲得没事做了。为贯彻劳逸结合的思想,跳蚤们分成
三角莲是一种植物,因其三角形莲叶而得名。在三角莲覆盖的区域内,它能使用技能“莲莲看”,用 “莲线” 将袭击过来的导蛋连在一起,并用 “莲刀” 一次销毁在莲线上的导蛋。它除了有防御的功能外,还能赋予跳蚤 “莲爱” 状态,使得跳蚤干劲十足,思考速度翻倍!当然它还有遮阴的作用,实乃居家旅行必备植物!
然而在地表……
其实,垃鸡除了能发射鸡光,还能 “咯咯咯” 生出几个导蛋下来,而黑恶势力便将其改造成 “地对土导蛋”,准备对土卫二上的跳蚤大军发动奇袭。
黑恶势力通过 “扫描鸡光” 看到了三角莲之后并不死心,他们想统计下每个三角莲覆盖了多少队跳蚤,以便制定出一个最优的袭击计划。
一句话题意:平面上有
输入格式
第一行两个正整数
接下来
接下来
数据保证每一组询问的三个点不共线且最开始的
输出格式
对于每个三角莲输出一行一个整数,表示被覆盖的点数。
样例一
input
5 2 3 -2 -2 1 3 4 -1 4 -2 2 3 -1 0 -2 0 5 1 -2 -3 3 3 4
output
0 2
explanation
样例二
见样例数据下载
样例三
见样例数据下载
限制与约定
由于一些原因,本题使用捆绑测试。每个子任务有若干个测试点,分为
下表中,
子任务编号 | 分值 | 其他约定 | ||
---|---|---|---|---|
1 | 无 | |||
2 | ||||
3 | ||||
4 | 无 |
在所有数据中,满足
时间限制:
空间限制:
下载
后记
正当 BOSS 打算按下桌上的按钮发动袭击的时候,地下会议室的门嘎吱一声被打开了,出现了一个人影。
“我是环保局工作人员,发射场的那些垃圾是你们丢的吧。在跳蚤国,你这样乱丢垃圾,是要被拿去煲汤的!诶,你们在干什么……”
黑恶势力最终还是被一锅端了,土卫二改造工作也顺利完成,Happy Ending~