祝融传火(试水)

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

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;
}

第一个问题:范围问题 因为ai + h - 1j和aij + w - 1,所以数组范围不再是a10101010

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

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

相关推荐
爱读书的小胖31 分钟前
LeetCode 122:买卖股票的最佳时机 II(C)解题分析
算法
结局无敌32 分钟前
React Native for OpenHarmony 实战:三方库 react-native-modal-dialog 的鸿蒙化适配指南
深度学习·算法·react native·react.js·harmonyos
OPEN-F1 小时前
ROS2系列教程:上位机建图与导航(原理综合)
算法·机器人
weixin_307779131 小时前
C++代码实现MATLAB中的fitrtree函数功能
开发语言·c++·算法·matlab
AI wins1 小时前
c++新增頭文件
c++
Shadow(⊙o⊙)1 小时前
仿muduo实现高并发服务器——事件就绪管理Channel.hpp
服务器·c++
tomwang03221 小时前
路径优化建模、优化算法分类及工程化小结
算法·数学建模·分类
小羊没烦恼!1 小时前
Ajax与JSON的一些总结
android·java·前端·数据库·mysql·算法·okhttp
by209991 小时前
哈希表——快速找到数据:冲突、删除与扩容的实现
数据结构·c++·哈希算法·散列表
2501_926978332 小时前
人机通信协议--人和机器之间的交互想象
人工智能·经验分享·算法·ai写作