P1548 [NOIP 1997 普及组] 棋盘问题

kwitt

于 2025-03-20 16:22:12 发布

阅读量629

点赞数 13

分类专栏：洛谷练习文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_58616979/article/details/146400118

版权

洛谷练习专栏收录该内容

14 篇文章

订阅专栏

点击跳转原题

题目背景

NOIP1997 普及组第一题

题目描述

设有一个 $\times M$ 方格的棋盘 $(1 \leq N \leq 100, 1 \leq M \leq 100)$

求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。

例如：当 $N = 2, M = 3$ 时：

正方形的个数有 $8$ 个：即边长为 $1$ 的正方形有 $6$ 个；边长为 $2$ 的正方形有 $2$ 个。

长方形的个数有 $10$ 个：

即

$\times 1$ 的长方形有 $4$ 个：

$\times 2$ 的长方形有 $3$ 个：

$\times 1$ 的长方形有 $2$ 个：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

$\times 2$ 的长方形有 $1$ 个：

输入格式

一行两个整数 $N, M$ 。

输出格式

一行两个整数，表示正方形的个数与长方形的个数。

输入输出样例 #1

输入 #1

2 3

输出 #1

8 10

思路:暴力循环就ok了

#include<iostream>
using namespace std;
int n, m, z, c;
int main(){
    cin >> n >> m;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < m; j++) {
                for(int k = i + 1; k <= n; k++) {
                    for(int l = j + 1; l <= m; l++) {
                        if(k - i == l - j) z++;
                        else c++;
                    }
                }
        }
    }
    cout << z << " " << c;
    return 0;
}