[已解决]【梦想星际舰队】第一关 脱离地球的障碍

高山

在那个鱼C的虚拟世界，虚拟世界中的版块，版块中的标签，那个组织又复活了——梦想星际舰队！

---

欢迎大家来到第一阶【梦想星际舰队】！

事件：2142年，梦想星际舰队计划被提出，在2143年准备发射

准备！
5！
4！
3！
2！
1！
点火！！

随着一阵轰隆声，梦想星际舰队怀着宇宙探索的希望，载着核聚变推进器，前往了前方充满未知的星系。

@zhangjinxuan 在飞船上操作着，就在那脱离地球轨道的那一刻，危险出现了（请勿模仿！）：

zhangjinxuan就这么砰的一声被甩出了飞船，飘来飘去。
@元豪 见状不妙，赶紧启动一个太空艇向前开去，他看到一幅图：

0110010101011110
0010010101000000
1010000010100000
0000000022220000
0120020020020000
0120020020020000
0010000022221210

这是一个生命体检测单元，0代表空旷，1代表太空垃圾、陨石等无关物体，2代表生命体
由于有些东西特征很像生命体，所以被计入了生命体检测单元。只有方框状（4*4）的才是正常人的形状。

元豪需要驾驶飞船，快速拯救zhangjinxuan，但由于这样的图其实还有几十个，他无法辨认出来，请编写一个程序，辨认zhangjinxuan（正常人）的位置（越快越好，因为zhangjinxuan的航天服氧气剩不多了~）

---

任务：
输入一个这样的图，输入生命体坐标位置（先输出X¹~X²，再输出Y¹~Y²）
格式随便，可以适当加入创意
（此题已列入 梦想OJ ：https://hydro.ac/d/gaoshan/p/P1030 请按照 这里 中的 方法 注册）

例如一张简易的图：

0022220
1020020
1020020
1222220

需要有的输出数据：

X1~X2:3~6
Y1~Y2:1~4

注意：生命体中间有陨石是不算的呦~如果是那样或者无生命体可以写一个“无生命体”或其英文，也可打一个“默哀”

好了，麻烦您编写程序，尽快完成任务

游客，如果您要查看本帖隐藏内容请回复

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2023-6-1 17:23:55

高山 发表于 2023-6-1 19:56
和样例不符合？

很抱歉，我的回答有误，下面是修改后的代码：

#include <bits/stdc++.h>
using namespace std;

int n, m;
char s[1001][1001];

bool vaild(int x, int y) {
        int tx = x;
        for (int i = 1; i <= 4; ++i, ++tx) {
                int ty = y;
                for (int j = 1; j <= 4; ++j, ++ty) {
                        if (s[tx][ty] == '1') return 0;
                        if (i == 1 || j == 1) {
                                if (s[tx][ty] != '2') return 0;
                        }
                }
        }
        return 1;
}

int main() {
        while (scanf("%s", s[++n] + 1) != -1);
        --n;
        m = strlen(s[1] + 1);
        for (int i = 1; i <= n - 4 + 1; ++i) {
                for (int j = 1; j <= m - 4 + 1; ++j) {
                        if (vaild(i, j)) {
                                printf("X1~X2:%d~%d\nY1~Y2:%d~%d\n", j, j + 3, i, i + 3);
                                return 0;
                        }
                }
        }
        printf("404 Not found.");
        return 0;
}

跳转到最佳答案楼层