洛谷——P1548 棋盘问题

https://www.luogu.org/problem/show?pid=1548#sub

题目描述

设有一个N*M方格的棋盘（l<=N<=100,1<=M<=100）(30％)

求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。

例如：当 N=2, M=3时：

正方形的个数有8个：即边长为1的正方形有6个；

边长为2的正方形有2个。

长方形的个数有10个：

即2*1的长方形有4个：

          1*2的长方形有3个：3*1的长方形有2个：3*2的长方形有1个：

如上例：输入：2 3

输出：8 10

输入输出格式

输入格式：

N和M

输出格式：

正方形的个数与长方形的个数

输入输出样例

输入样例#1：

2 3

输出样例#1：

8 10

 1 #include <algorithm>
 2 #include <cstdio>
 3
 4 using namespace std;
 5
 6 int n,m,ans1,ans2;
 7
 8 int main()
 9 {
10     scanf("%d%d",&n,&m);
11     if(n>m) swap(n,m);
12     for(int i=1;i<=n;i++) ans1+=(m-i+1)*(n-i+1);
13     for(int i=1;i<=n;i++)
14       for(int j=1;j<=m;j++)
15           if(i!=j) ans2+=(n-i+1)*(m-j+1);
16     printf("%d %d",ans1,ans2);
17     return 0;
18 }

转载于:https://www.cnblogs.com/Shy-key/p/7198610.html

洛谷——P1548 棋盘问题相关推荐

洛谷——P1548 [NOIP1997 普及组] 棋盘问题
P1548 [NOIP1997 普及组] 棋盘问题题目描述设有一个N \times MN×M方格的棋盘(1≤N≤100,1≤M≤100)(1≤N≤100,1≤M≤100) 求出该棋盘中包含有多少个 ...
统计方格区域内正方形和长方形的个数（洛谷P1548题题解，Java语言描述）
题目要求 P1548题目要求分析这题,一看就懵,因为一看就需要推公式,很麻烦-- 此时发现本题是洛谷红题哈哈哈,还没"高性能"标签,那就暴力吧!!! 注意只要区域是正方形就不是 ...
洛谷——P1549 棋盘问题（2）
P1549 棋盘问题(2) 搜索||打表 #include<cstdio> #include<cstring> #include<iostream> #includ ...
洛谷-P1169 棋盘制作(悬线法)
国际象棋是世界上最古老的博弈游戏之一,和中国的围棋.象棋以及日本的将棋同享盛名.据说国际象棋起源于易经的思想,棋盘是一个 8 × 8 8×8 8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳 ...
洛谷P1169 棋盘制作(悬线法)
题目链接:https://www.luogu.org/problemnew/show/P1169 #include<bits/stdc++.h> #define fi first #def ...
洛谷P1006 传纸条（棋盘dp）
好气,在洛谷上交就过了,在caioj上交就只有40分之前在51nod做过这道题了. https://blog.csdn.net/qq_34416123/article/details/8180902 ...
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 #include <stdio.h> int main(){ ...
洛谷 P1219 八皇后
P1219 八皇后题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序 ...
洛谷——P1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 ...