回 帖 发 新 帖 刷新版面

主题:usaco C2.1 rect1题目不懂

usaco C2.1 rect1题目不懂
第二遍问了!!
里面的这句话:
20 20 3
2 2 18 18 2
0 8 19 19 3
8 0 10 19 4

11111111111111111111
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
11222222442222222211
11222222442222222211
11222222442222222211
11222222442222222211
11222222442222222211
11222222442222222211
11111111441111111111
11111111441111111111

The '4's at 8,0 to 10,19 are only two wide, not three (i.e., the grid contains a 4 and 8,0 and a 4 and 8,1 but NOT a 4 and 8,2 since this diagram can't capture what would be shown on graph paper). 


里面颜色4的输入数据横坐标明明是8,10怎么只有两列?!谁能告诉我??

回复列表 (共14个回复)

11 楼

大家帮帮我啊啊啊啊啊啊啊

12 楼

大家帮帮我啊啊啊啊啊啊啊

13 楼

这到题有两种解法
1 线段树扫描线
2 离散矩形

至于题目理解 它给的是坐标 而不是代号 即5..8 表示8-5=3行

14 楼

。。。。。。又不着这么烦得,你说的又听不懂

我来回复

您尚未登录,请登录后再回复。点此登录或注册