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

高山

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

---

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

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

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

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

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

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

1. 0110010101011110
   
2. 0010010101000000
   
3. 1010000010100000
   
4. 0000000022220000
   
5. 0120020020020000
   
6. 0120020020020000
   
7. 0010000022221210
   

复制代码

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

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

---

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

例如一张简易的图：

1. 0022220
   
2. 1020020
   
3. 1020020
   
4. 1222220

复制代码

需要有的输出数据：

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

复制代码

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

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

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

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2023-6-1 17:23:55

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

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

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, m;
   
5. char s[1001][1001];
   
6. 
   
7. bool vaild(int x, int y) {
   
8.         int tx = x;
   
9.         for (int i = 1; i <= 4; ++i, ++tx) {
   
10.                 int ty = y;
    
11.                 for (int j = 1; j <= 4; ++j, ++ty) {
    
12.                         if (s[tx][ty] == '1') return 0;
    
13.                         if (i == 1 || j == 1) {
    
14.                                 if (s[tx][ty] != '2') return 0;
    
15.                         }
    
16.                 }
    
17.         }
    
18.         return 1;
    
19. }
    
20. 
    
21. int main() {
    
22.         while (scanf("%s", s[++n] + 1) != -1);
    
23.         --n;
    
24.         m = strlen(s[1] + 1);
    
25.         for (int i = 1; i <= n - 4 + 1; ++i) {
    
26.                 for (int j = 1; j <= m - 4 + 1; ++j) {
    
27.                         if (vaild(i, j)) {
    
28.                                 printf("X1~X2:%d~%d\nY1~Y2:%d~%d\n", j, j + 3, i, i + 3);
    
29.                                 return 0;
    
30.                         }
    
31.                 }
    
32.         }
    
33.         printf("404 Not found.");
    
34.         return 0;
    
35. }

复制代码

跳转到最佳答案楼层