luogu P2241 统计方形

题目背景

1997年普及组第一题

题目描述

有一个n*m方格的棋盘，求其方格包含多少正方形、长方形

输入输出格式

输入格式：

n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）

输出格式：

方格包含多少正方形、长方形

输入输出样例

输入样例#1：

2 3

输出样例#1：

8 10

计算矩形中小矩形个数公式：(((1+n)*(1+m))*(n*m))/4；注：n,m为其边长，个数中仍包含有特殊矩形（正方形）；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{long long n,m;long long ans1=1,ans2=0;cin>>n>>m;ans1=n*m;long long p=(((1+n)*(1+m))*(n*m))/4;while(n--&&m--){ans1+=(n*m);}cout<<ans1<<" "<<p-ans1;
}

转载于:https://www.cnblogs.com/rmy020718/p/8832020.html

luogu P2241 统计方形相关推荐

P2241 统计方形（数据加强版）-- 70分 python3实现
统计方形(数据加强版) - 洛谷 """P2241 统计方形(数据加强版)-- 70分 python3实现 https://www.luogu.com.cn/proble ...
P2241 统计方形（数据加强版）
题目背景 1997年普及组第一题题目描述有一个n*m方格的棋盘,求其方格包含多少正方形.长方形输入输出格式输入格式: n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来 ...
统计方形(NOIP1997)
给链接:统计方形这题是棋盘问题的数据加强版. 其实由于洛谷的数据比较水,所以你把我在棋盘问题题解中写的代码提交,也能AC. 但让给我们来看一个更优的解法. 先给代码: #include<bit ...
统计方形++（洛谷P2241题题解，Java语言描述）
题目要求 P2241题目链接分析根据排列组合,得到矩形(含正方形)的数量: 而对于一个边长为 i (1 ≤ i ≤ min{n, m}) 的正方形,数量为:(n-i+1)(m-i+1) 所以所有的 ...
P2241 统计正方形和长方形
import java.util.Scanner;public class P2241 {static int T,n,m;static Long a,b;//a正方形个数,b长方形个数.public ...
1079: 统计方形
题目描述有一个n*m方格的棋盘,求其方格包含多少正方形.长方形(此处长方形不包含正方形) 输入输入存在多组测试数据.每组测试数据输入两个整数n,m,数字不超过5000 输出对于每组数据输出一行包 ...
刷题 - 基础数学/数论问题
突然发现我对于数学相关的问题什么排列组合什么的都不会,主要是我高中排列组合什么的没怎么学,高考数学才110,全靠理综撑着 .而比赛中数学又占据了很大一部分,所以我决定先补一下基础,先刷20道基础题再说 ...
【OJ】洛谷暴力枚举题单题解锦集
题单简介题目解析 P2241 统计方形(数据加强版) P2089 烤鸡 P1618 三连击(升级版) P1036 选数 P1157 组合的输出 P1706 全排列问题 P1088 火星人 P3392 ...
【OJ】洛谷红题题解锦集（Java语言描述）
前言能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...

luogu P2241 统计方形

题目背景

题目描述

输入输出格式

输入输出样例

luogu P2241 统计方形相关推荐

最新文章

热门文章