当前位置：首页 > news >正文

打卡信奥刷题（3097）用C++实现信奥题 P7185 [CRCI2008-2009] CIJEVI

news 2026/6/18 11:12:59

P7185 [CRCI2008-2009] CIJEVI

题目描述

为了帮助设计天然气管道，克罗地亚和莫斯科正在使用电脑游戏「管道狂热」。

在游戏中，欧洲分为R RR行和C CC列。每个单元格可以为空，也可以包含七个基本管道构建块之一：

气体可以通过构建块沿任一方向流动。构建块+的特殊之处在于气体必须沿两个方向（一个垂直方向，一个水平方向）流动，如以下示例所示：

当黑客从计划中删除了一个构建块时，但新管道已经开始投入使用。

编写一个程序，确定被删除构建块的位置和它的类型。

输入格式

第一行，两个整数R RR和C CC，表示欧洲的面积。

接下来，R RR行，表示该计划，字符有：

.，表示空单元格
|，-，+，1，2，3，4，表示构件类型（见图1 11）；
M，表示莫斯科。
Z，表示克罗地亚。

数据保证M和Z仅出现一次。

莫斯科和克罗地亚的每一个都将恰好有一个构建块。此外，该计划将没有冗余构建块，即在添加丢失的块之后必须使用计划中的所有块。

输入将保证解决方案存在并且是唯一的。

输出格式

输出被擦除块的行和列，以及块的类型（输入中的7 77个字符|，-，+，1，2，3，4之一）。

输入输出样例 #1

输入 #1

3 7 ....... .M-.-Z. .......

输出 #1

2 4 -

输入输出样例 #2

输入 #2

3 5 ..1-M 1-+.. Z.23.

输出 #2

2 4 4

输入输出样例 #3

输入 #3

6 10 Z.1----4.. |.|....|.. |..14..M.. 2-+++4.... ..2323.... ..........

输出 #3

3 3 |

说明/提示

数据规模及约定

对于100 % 100\%100%的数据，1 ≤ R , C ≤ 25 1 \le R, C \le 251≤R,C≤25。

说明

本题满分70 7070分。
Subtask 1 为 hack 数据，不计分。
本题译自 COCI2008-2009 CRCI2008-2009 CIJEVI，译者 @tearing。
2023.11.17 添加一组 hack 数据。
2024.02.16 再添加一组 hack 数据。

C++实现

#include<iostream>#include<cstdio>usingnamespacestd;charch[26][26],tmp;intn,m,tot;intmain(){scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%s",ch[i]+1);for(inti=1;i<=n;i++)for(intj=1;j<=m;j++){if(ch[i][j]!='.')continue;tot=0;tmp=ch[i-1][j];if(tmp=='+'||tmp=='|'||tmp=='1'||tmp=='4')tot+=1;tmp=ch[i+1][j];if(tmp=='+'||tmp=='|'||tmp=='2'||tmp=='3')tot+=4;tmp=ch[i][j-1];if(tmp=='+'||tmp=='-'||tmp=='1'||tmp=='2')tot+=8;tmp=ch[i][j+1];if(tmp=='+'||tmp=='-'||tmp=='3'||tmp=='4')tot+=2;if(tot){printf("%d %d ",i,j);if(tot==10)puts("-");elseif(tot==5)puts("|");elseif(tot==15)puts("+");elseif(tot==6)puts("1");elseif(tot==3)puts("2");elseif(tot==9)puts("3");elseputs("4");return0;}}return0;}