祝融传火(试水)

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

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也是可能符合题意的数据

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

相关推荐
你也向往长安城吗29 分钟前
推荐一个三维导航库:three-pathfinding-3d
javascript·算法
蒋星熠32 分钟前
C++零拷贝网络编程实战:从理论到生产环境的性能优化之路
网络·c++·人工智能·深度学习·性能优化·系统架构
百度智能云1 小时前
VectorDB+FastGPT一站式构建:智能知识库与企业级对话系统实战
算法
CHANG_THE_WORLD1 小时前
# C++ 中的 `string_view` 和 `span`:现代安全视图指南
开发语言·c++
雨落倾城夏未凉1 小时前
9.c++new申请二维数组
c++·后端
雨落倾城夏未凉1 小时前
8.被free回收的内存是立即返还给操作系统吗?为什么?
c++·后端
雨落倾城夏未凉1 小时前
6.new和malloc的区别
c++·后端
郝学胜-神的一滴1 小时前
深入理解QFlags:Qt中的位标志管理工具
开发语言·c++·qt·程序人生
John.Lewis2 小时前
数据结构初阶(13)排序算法-选择排序(选择排序、堆排序)(动图演示)
c语言·数据结构·排序算法
AI小白的Python之路2 小时前
数据结构与算法-排序
数据结构·算法·排序算法