污染水域

【编程题目 |200分】污染水域【2022 Q1考试题 2023 Q2考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。
数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。

例如

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1,0,1,0,0,0,1,0,1

转化为数组为：

1 0 1
0 0 0
1 0 1

输出：

2

样例解释

第一天后水域变为

1 1 1
1 0 1
1 1 1

第二天全部被污染

输入

0,0,0,0

输出

-1

代码实现

C++解法一

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
#define endl "\n"
//#define int long long
#define IOS cin.sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
const int dx[4] = {-1, 1, 0, 0};
const int dy[4] = {0, 0, -1, 1};

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.Scanner;

public class Main {

    public static int isCheck(int[][] source, int n) {

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let strs = readLine().split(",").map(Number);

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接