洛谷 P1548 棋盘问题
题目描述
设有一个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
输出格式:
正方形的个数与长方形的个数
输入输出样例
2 3
8 10 打表找规律
屠龙宝刀点击就送
#include <cstdio>
int main()
{
int n,m,n1,m1,s1=,s2=,s=;
scanf("%d%d",&n,&m);
n1=n,m1=m;
while(n1!=&&m1!=)
{
s1+=m1*n1;
m1--;n1--;
}
s=(m+)*(n+)*m*n/;
s2=s-s1;
printf("%d %d",s1,s2);
return ;
}
洛谷 P1548 棋盘问题的更多相关文章
- 洛谷——P1548 棋盘问题
		
https://www.luogu.org/problem/show?pid=1548#sub 题目描述 设有一个N*M方格的棋盘(l<=N<=100,1<=M<=100)(3 ...
 - 2017普及组D1T3 洛谷P3956 棋盘
		
2017普及组D1T3 洛谷P3956 棋盘 原题 题目描述 有一个m×m的棋盘,棋盘上每一个格子可能是红色.黄色或没有任何颜色的.你现在要从棋盘的最左上角走到棋盘的最右下角. 任何一个时刻,你所站在 ...
 - 洛谷 P3956 棋盘 解题报告
		
P3956 棋盘 题目描述 有一个\(m×m\)的棋盘,棋盘上每一个格子可能是红色.黄色或没有任何颜色的.你现在要从棋盘的最左上角走到棋盘的最右下角. 任何一个时刻,你所站在的位置必须是有颜色的(不能 ...
 - 洛谷P1436 棋盘分割
		
洛谷题目链接 动态规划: 我们设状态$f[i][j][o][p][k]$表示一个矩形,左上角顶点坐标为$(i,j)$,右下角顶点坐标为$(o,p)$时分割了$k$次,也就是说现在是$k+1$块 我们考 ...
 - 洛谷 P1436 棋盘分割 解题报告
		
P1436 棋盘分割 题目描述 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的两部分中的任意一块继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共 ...
 - 洛谷P1549 棋盘问题(2)
		
P1549 棋盘问题(2) 题目描述 在N*N的棋盘上(1≤N≤10),填入1,2,…,N*N共N*N个数,使得任意两个相邻的数之和为素数. 例如:当N=2时,有: 其相邻数的和为素数的有: 1+2, ...
 - 洛谷——P1549 棋盘问题(2)
		
P1549 棋盘问题(2) 搜索||打表 #include<cstdio> #include<cstring> #include<iostream> #includ ...
 - 洛谷 P3956 棋盘
		
题目描述 有一个m ×m的棋盘,棋盘上每一个格子可能是红色.黄色或没有任何颜色的.你现在要从棋盘的最左上角走到棋盘的最右下角. 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上 ...
 - 洛谷P1169 棋盘制作(悬线法)
		
题目链接:https://www.luogu.org/problemnew/show/P1169 #include<bits/stdc++.h> #define fi first #def ...
 
随机推荐
- iOS NSInteger/NSUInteger与int/unsigned int、long/unsigned long之间的区别!
			
在iOS开发中经常使用NSInteger和NSUInteger,而在其他的类似于C++的语言中,我们经常使用的是int.unsigned int.我们知道iOS也可以使用g++编译器,那么它们之间是否 ...
 - 「LuoguP3252」 [JLOI2012]树
			
Description 在这个问题中,给定一个值S和一棵树.在树的每个节点有一个正整数,问有多少条路径的节点总和达到S.路径中节点的深度必须是升序的.假设节点1是根节点,根的深度是0,它的儿子节点的深 ...
 - JS 之正则表达式
			
字符 含意 \ 做为转意,即通常在"\"后面的字符不按原来意义解释,如/b/匹配字符"b",当b前面加了反斜杆后/\b/,转意为匹配一个单词的边界. -或- 对 ...
 - 【旧文章搬运】Windbg+Vmware驱动调试入门(三)---Windbg基本调试入门
			
原文发表于百度空间,2009-01-09========================================================================== 这一节的内 ...
 - mfc实现对话框全屏置顶显示
			
一.MFC让对话框窗口始终在最前 方法一:在对话框的属性中,把SystemModal设置为True. 二.全屏显示 在CDialog7::OnInitDialog()中加入: 先取得分辨率, int ...
 - 设计模式——模板模式(Template Pattern)
			
在读Spring源码的时候,发现Spring代码中运用了大量的模板模式,比如根据文件系统目录加载配置文件(FileSystemXmlApplicationContext),类路径加载配置文件(Clas ...
 - UVa 1644 Prime Gap (水题,暴力)
			
题意:给定一个数 n,求它后一个素数和前一个素数差. 析:先打表,再二分查找. 代码如下: #pragma comment(linker, "/STACK:1024000000,102400 ...
 - hdoj5671 BestCoder Round #81 (div.2)
			
对于交换行.交换列的操作,分别记录当前状态下每一行.每一列是原始数组的哪一行.哪一列即可. 对每一行.每一列加一个数的操作,也可以两个数组分别记录.注意当交换行.列的同时,也要交换增量数组. 输出时通 ...
 - Nginx(四) nginx+consul+upasync 在ubnutu18带桌面系统 实现动态负载均衡
			
1.1 什么是动态负载均衡 传统的负载均衡,如果Upstream参数发生变化,每次都需要重新加载nginx.conf文件,因此扩展性不是很高,所以我们可以采用动态负载均衡,实现Upstream可配置化 ...
 - camshift.py   OpenCv例程阅读
			
源码在这 #!/usr/bin/env python ''' Camshift tracker ================ This is a demo that shows mean-shif ...