Gravatar
_Itachi
积分:4324
提交:1498 / 3922
哈哈哈,调了2小时才到处这样一个结论:你在sort时的比较一定不能有类似于return y==x.y?o:y<x.y;中的o(即判断o是否为0),否则你的sort就会死!!

题目 950 切割矩形
2017-01-30 12:11:46
Gravatar
C语言入门
积分:572
提交:125 / 374
HASH离散化慢出翔

题目 950 切割矩形
2014-05-13 17:23:05
Gravatar
QhelDIV
积分:2334
提交:638 / 1737
数组开小了!

题目 950 切割矩形
2013-05-30 10:02:06
Gravatar
cstdio
积分:4755
提交:1198 / 2108
此题的线段树模型和“贪婪大陆”完全一样,除了离散化后的“有效坐标”需要特别转化一下
另,我们只需要设三个事件就行了:矩形入,矩形出,线段查询
其中优先级顺序为:矩形入>线段查询>矩形出

Gravatar
gungnir
积分:182
提交:49 / 103
大神有pascal的代码不,c++蛋疼了,看不懂.....

题目 950 切割矩形
2013-05-25 16:57:48