【问题】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图6-9中有两个八连块。 图6-9 【分析】 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找连通块： ...
分类：
其他好文 时间：
2019-02-22 11:55:18
阅读次数：
229
[toc] 题目链接 "Rotate Image LeetCode" 注意点 不能开新的二维数组 解法 解法一：先以对角线为轴对调数字，在将每一行逆序即可。时间复杂度O(n^2) class Solution { public: void rotate(vector & matrix) { int ...
分类：
其他好文 时间：
2019-02-21 21:52:56
阅读次数：
178
题解 需要先说明一点东西： 1 同一副对角线方向相同,共有$gcd(n,m)$条不同的副对角线，机器人的行为是一个$gcd(n,m)$的循环；； 如果左上方是$(1,1)$,容易看出所有的路径是从左或上面连向右或下面并且紧密排列，所以所有副对角线上方向相同； 有些副对角线是间隔开的只需要将网格重复几 ...
分类：
Web程序 时间：
2019-02-21 09:33:33
阅读次数：
237
有了上次的八皇后的基础。这次准备解决2n皇后的问题，： //问题描述// 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、//同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？ ...
分类：
其他好文 时间：
2019-02-15 22:42:07
阅读次数：
249
37、对10个数进行排序。 程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。 38、求一个3*3矩阵主对角线元素之和。 程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。 39、有一个已经 ...
分类：
编程语言 时间：
2019-02-15 17:54:15
阅读次数：
231
1 #include 2 #include 3 4 int main() 5 { 6 int i,j,sum=0,a[3][3]; 7 for(i=0;i<3;i++) 8 { 9 for(j=0;j<3;j++) 10 scanf("%d",&a[i][j]); 11 } 12 for(i=... ...
分类：
其他好文 时间：
2019-02-15 13:18:27
阅读次数：
177
题面传送门 好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系，发现一条对角线的点的$(x+y)$坐标是相同的 考虑卷积，设计两个生成函数$a,b$ 如果第i行没骑士，则$a_{i}=1$，反之为$0$ 如果第i列没骑 ...
分类：
其他好文 时间：
2019-02-06 10:48:59
阅读次数：
181
T1003 输出字符菱形 小蒜蒜最近学习了菱形（四边都相等的四边形）。 现在她给了你一个字符，希望你能用它构造一个对角线长 55 个字符，倾斜放置的菱形。 输入格式 输入只有一行，包含一个字符。 输出格式 该字符构成的菱形。 输出时每行末尾的多余空格，不影响答案正确性 小蒜蒜最近学习了菱形（四边都相 ...
分类：
其他好文 时间：
2019-02-05 13:01:01
阅读次数：
1289
这道题是一个不错的题，难点就在于建模。 交换操作过程中，同一行的黑块是不会被拆开，同理纵块也是。 接着目标状态就是一条对角线上全都是黑块。 我们倒过来想，看看能否从目标状态变成初始状态。 对于所有的黑块$(x,y)$（左边行右边列，点分行列），我们连条边$x \leftarrow \rightarr ...
分类：
其他好文 时间：
2019-02-03 20:57:27
阅读次数：
176
"芯片测试" cpp / 根据题意可知，如果是坏芯片则对应的列中除了对角线位置处所有的0的个数一定大于1的个数，又非好即坏 / include include using namespace std; int main(){ int n, flag=0; cin n; vector vi(n+1, ...
分类：
其他好文 时间：
2019-02-02 23:09:35
阅读次数：
228
