给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 本题思路：先生成一个 n^2的矩阵，定义上下左右四个边界变量 1.本题最精妙的地方就是 边界的迭代刚好与矩阵中数字填入顺序相同 for i in range(l,r+1): for i in rang ...
分类：
其他好文 时间：
2020-01-28 21:22:15
阅读次数：
73
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址. 纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n m个1 1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已 ...
分类：
其他好文 时间：
2020-01-28 17:41:54
阅读次数：
63
对于n*m网格 取min(n,m)作为最大的正方形边长 则答案可以表示成 s=1~min(n,m) 对于一个s*s的正方形 用oblq数组储存有多少四个角都在这个正方形边上的正方形 以4*4为例 除了4*4自身外，四个角在边上的正方形还有 所以4*4网格最多可以有4种正方形存在 推出s*s网格最多可 ...
分类：
其他好文 时间：
2020-01-27 19:05:11
阅读次数：
61
最大正方形 1 //找出一个01矩阵中最大的全为一的正方形，并输出边长 2 #include <iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cmath> 6 #include<cstring> 7 #include<algo ...
分类：
其他好文 时间：
2020-01-27 17:26:33
阅读次数：
48
//算法训练——暗恋 //思路：枚举 #include<stdio.h> #define MAX 200 int map[MAX][MAX]; int judge(int x,int y,int cur){ //判断以（x,y）为左上角、长度为cur，能否构成一个纯色的正方形 int color; ...
分类：
编程语言 时间：
2020-01-26 22:11:44
阅读次数：
67
原题链接：https://www.acwing.com/problem/content/description/101/ 一种新型的激光炸弹，可以摧毁一个边长为 RR 的正方形内的所有的目标。 现在地图上有 NN 个目标，用整数Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值WiW ...
分类：
其他好文 时间：
2020-01-25 22:15:34
阅读次数：
74
[题目] 如图，正方形 $ABCD$ 的边长为 $1$ ，$P,Q$ 分别为边 $AB,DA$ 上的点.当 $\triangle APQ$ 的周长为 $2$ 时，求 $\angle PCQ$ 的大小. [解析] 设 $\angle DCQ=\alpha , \angle BCP=\beta$ ，则 ...
分类：
其他好文 时间：
2020-01-24 10:53:03
阅读次数：
95
链接：红与黑 Input 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20 ...
分类：
其他好文 时间：
2020-01-23 14:10:23
阅读次数：
80
MaxSquare 给定一个长度为 $n$ 的序列 $B_1, B_2,\dots, B_n$，在此基础上构造了一个矩阵 $A$，满足 $A_{i,j}= b_i+ b_j$。求 $A$ 权值和最大的子正方形。 $n ≤ 10^5$。 推式子 既然 $A$ 的构造方式很独特，那么我们先把答案式暴力展 ...
转跳点：🐏 1036 跟奥巴马一起编程 (15分) 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输 ...
分类：
其他好文 时间：
2020-01-21 00:27:57
阅读次数：
85
