C++解题思路，二维数组，求连续0的个数和次数

最新推荐文章于 2024-10-16 18:14:33 发布

xixio_

最新推荐文章于 2024-10-16 18:14:33 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_44248963/article/details/126528203

这篇博客记录了作者在找工作中遇到的一道C++编程题，题目要求在给定的二维数组中，计算可以在0的位置上额外放置多少人，使得每个人周围没有其他人。作者提供了两种不完善的解题思路，并分享了代码实现，讨论了连续0个数对应可放置人数的关系。在解题过程中，作者意识到基础不牢固，计划加强练习。

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

最近在找工作，记录一下自己的解题思路，以便之后翻阅以及优化。

题目：输入行列数，1表示有人，0表示没人，要使得所有有人的位置上下左右都没有人，求给出的数组还能再多放置几个人？

思路一：（不完善）求数组中，为0的位置上下左右的人数之和（即看没人的位置，上下左右是否有人），可以得到另一个同行列的数组。在这个数组的基础上，求每行的0个数（0代表上下左右都没有人），单个0表示此位置可以放人，两个连续的0表示可以放一个人，三个连续的0表示可以放两个人，四个连续的0也只能放两个人。即放置的人个数x为(i+1)/2，i为连续0个数。代码如下：

#include<iostream>
#include<vector>
using namespace std;
int sumzero1(vector<int>&v){//求连续一个0个数
	int ans = 0;
	for (int i = 0; i < v.size(); i++){
		if (v[i] == 0){
			if (i == 0){
				if (v[i + 1] != 0)ans++;
			}
			else if (i == v.size() - 1){
				if (v[i - 1] != 0)ans++;
			}
			else{
				if (v[i - 1] != 0 && v[i + 1] != 0)ans++;
			}
		}
	}
	return ans;
}
int sumzero2(vector<int>&v){//求连续二个0个数
	int ans = 0;
	for (int i = 0; i < v.size()-1; i++){
		if (v[i] == 0){
			if (i == 0){
				if (v[i + 1] == 0&&v[i + 2] != 0)ans++;
			}
			else if (i == v.size() - 2){
				if (v[i - 1] != 0 && v[i + 1] == 0)ans++;
			}
			else{
				if (v[i - 1] != 0 && v[i + 1] == 0 && v[i +2] != 0)ans++;
			}
		}
	}
	return ans;
}
int sumzero3(vector<int>&v){//求连续三个0个数
	int ans = 0;
	for (int i = 0; i < v.size()-2; i++){
		if (v[i] == 0){
			if (i == 0){
				if (v[i + 1] == 0 && v[i + 2] == 0 && v[i + 3] != 0)a