祝融传火(试水)

一段时间没写代码了,今天试水一道直接寄了

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m, h, w;
ll a[1010][1010];
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			cin >> a[i][j];
		}
	}
	cin >> h >> w;
	ll sign = 0;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			if ((i + h - 1 <= n) && (j + w - 1 <= m))   // 添加边界条件判断
			{
				if ((a[i][j] == a[i + h - 1][j]) && (a[i][j] == a[i][j + w - 1]) && (a[i][j] == a[i + h - 1][j + w - 1]))
				{
					sign++;
				}
			}
		}
	}
	if (sign > 0)
	{
		cout << "YES" << endl;
	}
	else
	{
		cout << "NO" << endl;
	}
	return 0;
}

第一个问题:范围问题 因为a[i + h - 1][j]和a[i][j + w - 1],所以数组范围不再是a[1010][1010]

第二个问题:扩大范围后,又忘了数组越界这回事了,毕竟数组越界的0也是可能符合题意的数据

总结:还是得天天练习,不然就寄了

相关推荐
通信仿真爱好者3 分钟前
【无标题】
人工智能·算法·机器学习
誰能久伴不乏10 分钟前
从底层看透音视频架构:FFmpeg 实时视频推流深度解析
linux·c++·tcp/ip·ffmpeg
此生决int11 分钟前
C++快速上手java备战期末考——初识java
java·c++·期末复习
落羽的落羽14 分钟前
【算法札记】练习 | Week3
linux·服务器·数据结构·c++·人工智能·算法·动态规划
计算机安禾17 分钟前
【c++面向对象编程】第13篇:继承(三):同名隐藏与作用域覆盖
开发语言·c++·iphone
Shadow(⊙o⊙)25 分钟前
qt内详解信号和槽的基本概念+实例演示
开发语言·前端·c++·qt·学习
艾iYYY28 分钟前
类和对象(详解初始化列表, static成员变量, 友元,内部类)
c语言·数据结构·c++·算法
磊 子32 分钟前
多继承和多态性
开发语言·c++
AbandonForce34 分钟前
C++11:列表初始化||右值和移动语义||引用折叠和完美转发||可变参数模板||lambda表达式||包装器(function bind)
开发语言·数据结构·c++·算法
khalil102039 分钟前
代码随想录算法训练营Day-50 图论02 | 99.岛屿数量-深搜、99.岛屿数量-广搜 、100.岛屿的最大面积
数据结构·c++·算法·leetcode·深度优先·图论