河南省第十三届ICPC大学生程序设计竞赛——A 祝融击火

原创于 2021-05-30 22:26:02 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

河南省第十三届ICPC大学生程序设计竞赛专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一道涉及二维数组查找的编程题，通过暴力搜索的方法解决。博主分享了如何快速定位并判断三个元素是否构成相同值的三角形区域的技巧，适合初学者理解基本的算法和数据结构应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A题祝融击火

在这里插入图片描述

描述：这算是小签到题吧，直接暴力可以过

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1050][1050];
int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> a[i][j];
        }
    }
    int h, w;
    cin >> h >> w;
    for (int i = 1; i <= n; i++)
    {
        int z = i + h - 1;
        for (int j = 1; j <= m; j++)
        {
            int x = j + w - 1;
            if(a[i][j]==a[i][x]&&a[i][j]==a[z][j]&&a[i][j]==a[z][x])
            {
                cout << "YES" << endl;
                return 0;
            }
        }
    }
    cout << "NO" << endl;
    return 0;
}