【NOIP1997】【Luogu1548】棋盘问题（枚举正方形个数）

problem

给定一个N*M的棋盘
求子正方形和长方形个数
n,m<100

solution

乍一看毫无思路
看了题解基本都是找规律推公式（不过如果是考场的话我觉得我应该做不到吧QwQ，平时嘛，，就更做不到了。。
数据范围才100，一副爱咋搞咋搞的样子（暴力枚举）
——
怎样确定一个长方形？两个顶点呗。。。
那就枚举两个顶点，四场循环，复杂度O(n2m2)O(n2m2) O(n^2m^2) 。

codes

#include<iostream>
using namespace std;
int main(){int n, m;cin>>n>>m;int zheng = 0, chang = 0;//两个顶点确定一个长(正)方形,坐标从0开始枚举啊for(int i = 0; i <= n; i++){//左上角(i,j)for(int j = 0; j <= m; j++){for(int k = i+1; k <= n; k++){//右下角(k,l)for(int l = j+1; l <= m; l++){if(k-i == l-j)zheng++;else chang++;}}}}cout<<zheng<<' '<<chang<<'\n';return 0;
}

【NOIP1997】【Luogu1548】棋盘问题（枚举正方形个数）相关推荐

n*m的格子中正方形个数和长方形个数
问题描述 1．设有一个nm方格的棋盘(1≤m,n≤100). 求出该棋盘中包含多少个正方形.多少个长方形(不包括正方形). 例如:当n=2,m=3时正方形的个数有8个:即边长为1的正方形有6个: 边 ...
不规则图形数格子的方法_小学数学，怎么数平面图形中长方形与正方形个数
昨天我们说了线段的两种计数方法,一种是数端点的方法,也叫打枪法,或者叫大炮发射法,另一种是分类法.而且我们着重推荐使用分类法.今天我们继续说说平面图形的计数问题. 今天这里着重说一下,长方形以及正方形 ...
poj2002 poj3432 正方形个数（hash，二分）
给出一堆点,求其中正方形的个数. 题目很简单,如果枚举,复杂度为O(n^4),肯定超时,我们利用hash,或者二分来降低复杂度,枚举其中的两个点,然后利用正方形的性质求出其余的两个点,然后判断这两个点 ...
正方形个数(二维点哈希)
题目:http://poj.org/problem?id=2002 题意:平面上给定n个点,求由这些点能构成多少个正方形. 分析:我们枚举两个点,那么在这两个点形成的直线两边可以计算出正方形的另外两个 ...
C语言棋盘中的正方形,C语言DFS(4)____棋盘问题
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子 ...
Codeforces Round #271 (Div. 2) C. Captain Marmot （暴力枚举+正方形判定）
题目链接:Codeforces Round #271 (Div. 2) C. Captain Marmot 题意:给4行数据,每行2个点.(x,y).(a,b).意思是(x,y)绕(a,b)逆时针旋转 ...
2018 软件学院 AK 杯题解
华南师范大学软件学院第一届AK杯于 2018 年 10 月 25 日成功举行,共有 275 名同学有效参赛(提交过代码),209 人 AC 1 题以上,最高过题数为 4 题,共 11 人. 前言本次 ...
一个n*m矩形网格中，正方形的个数
ps:算法,枚举, 例如一个23的矩形,求出一共多少正方形,可以一层一递增,23就是所有11的正方形个数.[i-1][j-1]就是2*2的个数.以此类推.
【NOIP2014】【Luogu2141】珠心算测验（枚举，合并两数组相同元素个数）
problem 给定n个不同的数ai 求有多少个数,恰好等于另外两个(不同的)数之和 n<100,ai<1e4 solution 乍一看,,好像和算法没啥关系. 结果,真的没啥关系... ...

【NOIP1997】【Luogu1548】棋盘问题（枚举正方形个数）

problem

solution

codes

【NOIP1997】【Luogu1548】棋盘问题（枚举正方形个数）相关推荐

最新文章

热门文章