摘要: 水陆距离 描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数,N和M。 以下N行每行M个0或者1,代表地图。 数据保证至少有1块水域。 对于30%的数据,1 <= 阅读全文
posted @ 2019-01-28 20:00 suvvm 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 矩形判断 给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。 Input 输入第一行是一个整数T(1<=T<=100),代表测试数据的数量。 每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000);其中(x1, 阅读全文
posted @ 2019-01-28 19:13 suvvm 阅读(417) 评论(0) 推荐(0) 编辑