给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的 ...
分类：
其他好文 时间：
2018-10-02 17:45:10
阅读次数：
117
题意 这道题题意就是给出第一象限的n*m个点，求出站在原点可以看见多少个点 （1<=n,m<=1^5） 题解 这个题很仪仗队差不多，不过仪仗队是正方形。 这个是长方形。。。 这题其实就是求互质的数对的对数。 我们，一个一个的枚举i，然后就是求跟i互质的数的个数。 然后这个求跟i互质的数的个数可以用容 ...
分类：
其他好文 时间：
2018-09-27 22:10:55
阅读次数：
144
题目 题目描述 你可能已经听说过巴比伦塔的传说。现在这个传说的许多细节已经被遗忘。所以本着本场比赛的教育性质，我们现在会告诉你整个传说： 巴比伦人有n种长方形方块，每种有无限个，第i种方块的三边边长是xi,yi,zi。对于每一个方块，你可以任意选择一面作为底，这样高就随着确定了。举个例子，同一种方块 ...
分类：
其他好文 时间：
2018-09-24 21:19:00
阅读次数：
204
题目描述 为了兼顾表意清楚与简洁，我翻译时脑补了 RJOIR_{JOI}R?JOI?? 和 RIOIR_{IOI}R?IOI??，所以不要问我为啥原题找不到…… JOIOI 王国是一个 HHH 行 WWW 列的长方形网格，每个 1×11\times 11×1 的子网格都是一个正方形的小区块。为了提高 ...
分类：
其他好文 时间：
2018-09-21 17:38:19
阅读次数：
408
【传送门】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4020 【题目大意】从起点（sx, sy）出发，要到达（ex , ey）。每次从点（x,y）走的时候要看红绿灯，灯的状态为1时只能左右走，走到（x , y+1）或者 ...
分类：
其他好文 时间：
2018-09-07 18:39:22
阅读次数：
207
题目链接： "HDU 1010" Description 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。 迷宫是一个大小为 N M 的长方形，迷宫中有一扇门。一开始，门是关着的，他会在第 t 秒的时间打 ...
分类：
其他好文 时间：
2018-09-04 22:33:07
阅读次数：
273
1.长方形完整格式 代码： 输出内容： 2.左上三角形 代码： 输出内容： 注：乘法算式按行输出，与完整格式相比，内层循环范围为i~9，当外层循环的i逐渐递增时，每行输出的算式个数会越来越少，print("")表示换行，不输出这句的话输出的乘法表格式错乱。 3.右上三角形 代码： 输出内容： 注：相 ...
分类：
编程语言 时间：
2018-08-26 19:02:17
阅读次数：
177
沙盘游戏 Ivy是如此地喜欢编程，以至于在面对游戏时也是如此。在沙盘游戏中有一个巨大的方形沙盘（长方形或者正方形），该沙盘被分隔成边长为1的小方格，每个小方格内有一个整数。沙盘玩家需要在沙盘中圈出一个方形（长方形或者正方形都可以）的区域（必须沿着小方格的边界划线，不能穿过小方格的内部），目标是争取被 ...
分类：
其他好文 时间：
2018-08-25 14:01:58
阅读次数：
300
翻译 给你$2N$个数字,你可以任意排列，让你排成$N$个坐标，问你包含这$N$个坐标的矩形大小的最小值。 思路 明确了求的是最小值！找到一个面积最小长方形使得全部点都包含。 本题的精华可以说是： 极差 。 然后我们看一下上面的图片，既然都包含，那么满足啥？我们先讨论最大值和最小值包含在 我们就让点 ...
分类：
其他好文 时间：
2018-08-16 10:37:25
阅读次数：
174
翻译 给你一个图，这个图里面会有一些长方形与正方形，只要他们的四角中的任意三个角有一个$X$的话（请饶恕我这么形容），那么他就会在空缺的角形成一个新的$X$，你可以变出来一个$X$，给你这个图的大小以及哪里有$X$，问你至少要变出几个$X$才可以使得全图都是$X$。 思路 不亏是明星团队出的题，代码 ...
分类：
其他好文 时间：
2018-08-16 10:35:24
阅读次数：
161
