日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

洛谷——P1548 棋盘问题

發布時間:2025/3/20 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 洛谷——P1548 棋盘问题 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

https://www.luogu.org/problem/show?pid=1548#sub

題目描述

設有一個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

?

輸出格式:

?

正方形的個數與長方形的個數

?

輸入輸出樣例

輸入樣例#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 }

?

轉載于:https://www.cnblogs.com/Shy-key/p/7198610.html

總結

以上是生活随笔為你收集整理的洛谷——P1548 棋盘问题的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。