1. 程式人生 > >luogu P2241 統計方形

luogu P2241 統計方形

統計 個數 color AR class 棋盤 adg 正方 特殊

題目背景

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; }

此為個人略解,轉載請標明出處:http://www.cnblogs.com/rmy020718/p/8832020.html

 

luogu P2241 統計方形