【输入】 输入包括两行,第一行是正整数n,表示是点数,第二行包含n个点的坐标,坐标值都是整数,坐标范围从0到100,输入数据中不存在坐标相同的点。 【输出】 按x轴坐标最小到大的顺序输出所有极大点。 输出格式为:(x1,y1),(x2,y2),...(xk,yk)。 注意:输出的每个点之间有","分隔,最后一个点之后没有...
手机刷题也方便
【输入格式】 第1行一个正整数n,表示总共有n张地毯。 接下来的n行中,第i+1行表示编号i的地毯信息,包含4个正整数a、b、g、k,每两个整数之间用一个空格隔开,分别表示铺设地的左下角坐标(b)以及地在x轴和y轴方向的长度。 第n+2行包含两个正整数x和y,表示所求的地面的点...
当然,这样的操作序列有可能有几个,对于上例(1,3,2,4),<a,c,c,b,a,d,d,b>是另外一个可行的操作序列。Tom 希望知道其中字典序最小的操作序列是什么。 【输入】 输入文件 twostack.in 的第一行是一个整数 n。 第二行有 n 个用空格隔开的正整数,构成一个 1~n 的排列。 【输出】 输出文件 twosta...
手机刷题也方便 有
一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n×n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如...
每组测试数据的第1行是一个正整数n (1 <= n <= 100),表示迷宫的规模是n * n的。接下来是一个n * n的矩阵,矩阵中的元素为.或者#。再接下来一行是4个整数ha, la, hb, lb,描述A处在第ha行, 第la列,B处在第hb行, 第lb列。注意到ha, la, hb, lb全部是从0开始计数的。 输出 k行,每行输出...