摘要: 很多次OJ都有 这题,其中poj 1933 , 题目的名字都是一样的题意:一个棋盘,横竖线都是从1到100标号(竖线从左到右标,横线从下到上标),输入n表示有n个被标记的格子,是给出这个格子的左下角坐标,然后输入m,在输入m个数,表示在这些竖线的地方切开棋盘(其实只切了m-2刀,因为2刀必须是1和100,相当于没有),然后输入A,表示你要在横上上切A刀(其实也只是A-2刀,因为2刀必须在横线的1和100)。那么就可以把棋盘很多个大小不一的方块(矩形),只要这些方块中有被标记的小格子(1个或多个),那么这个方块就是一个选区,我们是要使到选区的个数最多要先预处理,我们先来说明几个数组做意义。首先题 阅读全文
posted @ 2012-10-04 14:24 Titanium 阅读(673) 评论(0) 推荐(0) 编辑