[NOIP1997 普及组] 棋盘问题
题目背景
NOIP1997 普及组第一题
题目描述
设有一个 N × M N \times M N×M 方格的棋盘 ( 1 ≤ N ≤ 100 , 1 ≤ M ≤ 100 ) (1≤N≤100,1≤M≤100) (1≤N≤100,1≤M≤100)
求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。
例如:当 N = 2 , M = 3 N=2, M=3 N=2,M=3 时:
正方形的个数有 8 8 8 个:即边长为 1 1 1 的正方形有 6 6 6 个;边长为 2 2 2 的正方形有 2 2 2 个。
长方形的个数有 10 10 10 个:
即
- 2 × 1 2 \times 1 2×1 的长方形有 4 4 4 个:
- 1 × 2 1 \times 2 1×2 的长方形有 3 3 3 个:
- 3 × 1 3 \times 1 3×1 的长方形有 2 2 2 个:
- 3 × 2 3 \times 2 3×2 的长方形有 1 1 1 个:
输入格式
一行两个整数 N , M N,M N,M。
输出格式
一行两个整数,表示正方形的个数与长方形的个数。
提示说明
样例 #1
样例输入 #1
2 3
样例输出 #1
8 10
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n,m;
cin>>n>>m;
ll s2=((m+1)*(n+1)*m*n)/4;
ll s1=0;
for(;m>=1&&n>=1;m--,n--)
s1+=m*n;
cout<<s1<<" "<<s2-s1<<endl;
return 0;
}