在17x17的方格表中，把n个小方格（1*1的正方形）染上黑色.此后每一次做以下三种操作之一: 1）若某行中至少有6个小方格染上黑色，则可将该行的所有小方格染上黑色. 2 ) 若某列中至少有6个小方格染上黑色，则可将该列的所有小方格染上黑色. 3）若某条对角线(有两个对角线)上至少有6个小方格染上黑 ...
分类：
其他好文 时间：
2020-03-28 01:15:20
阅读次数：
108
1.五子棋是一比较容易写的小游戏，很适合用来练手，作为练手，不必弄太复杂，所以就不弄电脑AI了，只是玩家之间的对战（AI下次再写)。 2.五子棋的难点在于如何判断输赢,其实很简单。每次下棋，就判断该棋子的四个方向，横竖方向，还有两个对角线（分成四个部分，左上，左下，右上，右下）方向是否满足五个棋子。 ...
分类：
其他好文 时间：
2020-03-23 15:30:49
阅读次数：
75
https://leetcode cn.com/problems/diagonal traverse/ ...
分类：
其他好文 时间：
2020-03-20 22:05:26
阅读次数：
53
思路跟51题一模一样 1 class Solution 2 { 3 vector<vector<string>> res; 4 vector<string> temp;//临时路径 5 vector<bool> col,m,s;//列，主对角线，副对角线 6 int n; 7 public: 8 i ...
分类：
其他好文 时间：
2020-03-18 23:52:55
阅读次数：
58
(按行枚举) O(n!)说明：对角线dg[u + i]，反对角线udg[n - u + i]中的下标表示的是截距(u, i)即(x, y)对角线y = x + b, 截距b = y - x（因为我们要把b当做数组下标，所以b不能是负的，所以我们+n，保证是结果是正的） 反对角线y = -x + b, ...
分类：
其他好文 时间：
2020-03-18 23:46:36
阅读次数：
53
题目链接：https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或 ...
分类：
其他好文 时间：
2020-03-16 09:50:08
阅读次数：
51
将一个矩阵（二维数组）按对角线向右进行打印。（搜了一下发现好像是美团某次面试要求半小时手撕的题）Example:Input:[[1,2,3,4],[5,1,2,3],[9,5,1,2]]Output:[[4],[3, 3],[2, 2, 2],[1, 1, 1],[5, 5],[9]] class ...
分类：
编程语言 时间：
2020-03-11 11:10:20
阅读次数：
128
symmetric pivot 让交换的次数减少，排序Q对角线元素 reduction gauss transition --lazy 只降相关permutation需要的元素 permutation --greedy 交换最大差值的相邻对角线元素 search --shrink 随着搜索进行，减小 ...
分类：
编程语言 时间：
2020-03-06 15:44:39
阅读次数：
96
一、 移动web开发基础总结 1、如何让一个页面适配不同的屏幕大小 如何让页面兼容不同的手机系统版本 2.移动端页面主要特征：屏幕尺寸、分辨率 屏幕尺寸，是指手机屏幕对角线的长度 3.分辨率的大小 手机分辨率表示为1980*1500，表示垂直方向有1980个像素点，水平方向有1500个像素点。 4. ...
分类：
移动开发 时间：
2020-03-06 01:15:53
阅读次数：
71
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice ...
分类：
其他好文 时间：
2020-03-05 16:45:33
阅读次数：
82
