洛谷——P1548 棋盘问题
生活随笔
收集整理的這篇文章主要介紹了
洛谷——P1548 棋盘问题
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
https://www.luogu.org/problem/show?pid=1548#sub
題目描述
設(shè)有一個(gè)N*M方格的棋盤(pán)(l<=N<=100,1<=M<=100)(30%)
求出該棋盤(pán)中包含有多少個(gè)正方形、多少個(gè)長(zhǎng)方形(不包括正方形)。
例如:當(dāng) N=2, M=3時(shí):?
正方形的個(gè)數(shù)有8個(gè):即邊長(zhǎng)為1的正方形有6個(gè);
邊長(zhǎng)為2的正方形有2個(gè)。
長(zhǎng)方形的個(gè)數(shù)有10個(gè):
即2*1的長(zhǎng)方形有4個(gè):
1*2的長(zhǎng)方形有3個(gè):3*1的長(zhǎng)方形有2個(gè):3*2的長(zhǎng)方形有1個(gè):如上例:輸入:2 3
輸出:8 10
輸入輸出格式
輸入格式:
?
N和M
?
輸出格式:
?
正方形的個(gè)數(shù)與長(zhǎng)方形的個(gè)數(shù)
?
輸入輸出樣例
輸入樣例#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 }
?
轉(zhuǎn)載于:https://www.cnblogs.com/Shy-key/p/7198610.html
總結(jié)
以上是生活随笔為你收集整理的洛谷——P1548 棋盘问题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Eclipse执行import命令导入m
- 下一篇: Codeforces 468C/469E