题目链接：https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或 ...
分类：
其他好文 时间：
2020-03-16 09:50:08
阅读次数：
51
在处理移动端页面时，我们有时会需要将 banner 图做成与屏幕等宽的正方形以获得最佳的体验效果，如 Flipbord 的移动页面： 那么应该怎么使用纯 CSS 制作出能够自适应大小的正方形呢？ 方案一：CSS3 vw 单位 CSS3 中新增了一组相对于可视区域百分比的长度单位 vw, vh, vm ...
分类：
Web程序 时间：
2020-03-15 09:20:57
阅读次数：
80
桥接模式 桥接模式用一种很巧妙的方式处理继承存在的问题，用抽象关联取代了传统的多层继承，将类之间的静态继承关系转换为动态的对象组合关系，使得系统更加灵活，并易于扩展，同时有效地控制了系统中类的个数。 模式动机 设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需要四个形状类，如果绘制的图形需要具有不同 ...
分类：
其他好文 时间：
2020-03-13 18:51:31
阅读次数：
48
# 题意奇数码为八数码的扩展，即为n的正方形矩阵，n为奇数，给定一个初始局面，一个最终局面，判断能否从初始局面到达最终局面。 # 题解1） 两个局面可达当且仅当两个局面中除了空格中的数意外展成一行后（不考虑空格）即n*n - 1个数字，逆序对个数的奇偶性相同2） 必要性： 空格左右移动的时候，序列不 ...
分类：
其他好文 时间：
2020-03-07 09:14:34
阅读次数：
69
# 题意炸弹可以摧毁变长为R的正方形内部的所有目标，不包括边上的，n个目标，每个目标有一个价值，爆炸范围必须与x，y轴平行，求正方形最大包含的价值数 # 题解预处理二维前缀和，从边长允许的范围内开始枚举，取最大值即可，题目要求不能将边上的计算，题目中的坐标表示的是一个点，而在矩阵中枚举的是一个格子， ...
分类：
其他好文 时间：
2020-03-04 21:07:42
阅读次数：
63
地图上有 NN 个目标，用整数Xi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×RR×R 个位置的正方形内的所有的目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正 ...
分类：
其他好文 时间：
2020-03-03 14:51:54
阅读次数：
59
[GDOI2015]推箱子(状压bfs) 题面 题面过长,略 分析 观察到$m \times m =64 $,那么可以把箱子的01状态压到一个 里面 然后对于地图上的每一个点$(x,y)$,预处理出左上角在$(x,y)$,边长为$m$的正方形的01状态。如果这个状态和箱子的状态按位与的结果为0,那么 ...
分类：
其他好文 时间：
2020-03-01 19:44:26
阅读次数：
72
一：引言 在日常生活中，U盘很常见，插入电脑后，图标和其他盘都是一样的图标，不看名字很难辨认。 但是，有一种方法可以个性化定制你自己的U盘图标，可以一眼就找到你的U盘。 二：具体步骤 1.准备好自己喜欢的图片，最好的正方形的（比例为1：1），便于转换 2.下载并安装 “格式工厂”，用于将图片转换为图 ...
分类：
其他好文 时间：
2020-03-01 14:46:15
阅读次数：
86
问题的提出：如下图，用13块俄罗斯方块覆盖8*8的正方形。 那么一共可以有多少个解呢？（若通过旋转、翻转一个解而得到的新解，则两个解视为同一个解） 首先，求解的问题，已经在上一篇帖子里完成 算法帖——用舞蹈链算法（Dancing Links）求解俄罗斯方块覆盖问题 帖子里用随机的方法求解，故每次求出 ...
分类：
其他好文 时间：
2020-02-29 22:18:44
阅读次数：
121
题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 ...
分类：
其他好文 时间：
2020-02-29 14:44:54
阅读次数：
88
