「THUPC 2022 初赛」数正方体

题目背景

学~霸~题

数正方体

题目描述

小 E 有一块面积为 𝑛×𝑚n×m 的矩形区域，上面有 𝑛×𝑚n×m 个边长为 11 的格子，第 𝑖i 行 𝑗j 列的格子上堆了 𝐴𝑖𝑗Aij​ 个同样大小的正方体积木。小 E 做了某道题之后，突发奇想把这些正方体画成了字符画，然后让你帮他数一数他一共有多少个正方体。我们定义每个正方体为如下格式，并且不会做任何旋转，只会严格以这一种形式摆放：

..+---+
./   /| 高
+---+ |
|   | +
|   |/.宽
+---+..
长

Copy

每个顶点用 11 个 + 表示，长用 33 个 - 表示，宽用 11 个 / 表示，高用两个 | 表示。字符 . 作为背景。中间的空白是空格（ASCII 码为 3232 ）。

若两个正方体左右相邻，图示为

..+---+---+
./   /   /|
+---+---+ |
|   |   | +
|   |   |/.
+---+---+..

Copy

若两个正方体积木上下相邻，图示为

..+---+
./   /|
+---+ |
|   | +
|   |/|
+---+ |
|   | +
|   |/.
+---+..

Copy

若两个正方体前后相邻，图示为

....+---+
.../   /|
..+---+ |
./   /| +
+---+ |/.
|   | +..
|   |/...
+---+....

Copy

位于前面的正方体的面会遮挡住位于后面的正方体的面。为了让你看得清楚，没有整列正方体被挡在后面，小 E 保证了 1≤𝐴𝑖𝑗≤𝐴𝑖−1,𝑗1≤Aij​≤Ai−1,j​，1≤𝐴𝑖𝑗≤𝐴𝑖,𝑗−11≤Aij​≤Ai,j−1​。并且图中没有整行或者整列的 . 。所以，一个字符画对应唯一的矩阵 𝐴A，一个矩阵 𝐴A 也对应一个唯一的字符画。

输入格式

第一行两个正整数 𝑟,𝑐r,c，表示图的高度和宽度。（注意不是 𝑛n 和 𝑚m）

接下来是一个 𝑟r 行 𝑐c 列的字符画，表示小E堆叠的正方体。

输出格式

一行一个整数，表示正方体的数量。

输入数据 1

14 17
....+---+---+....
.../   /   /|....
..+---+---+ |....
./   /|   | +---+
+---+ |   |/   /|
|   | +---+---+ |
|   |/   /|   | +
+---+---+ |   |/|
|   |   | +---+ |
|   |   |/   /| +
+---+---+---+ |/.
|   |   |   | +..
|   |   |   |/...
+---+---+---+....

Copy

输出数据 1

14

Copy

数据范围与提示

保证 1≤𝑛,𝑚≤501≤n,m≤50，1≤𝐴𝑖𝑗≤1001≤Aij​≤100。（注意这里是 𝑛n 和 𝑚m 不是 𝑟r 和 𝑐c）

保证 ∀1<𝑖≤𝑛∀1<i≤n, 𝐴𝑖𝑗≤𝐴𝑖−1,𝑗Aij​≤Ai−1,j​。

保证 ∀1<𝑗<𝑚∀1<j<m, 𝐴𝑖𝑗≤𝐴𝑖,𝑗−1Aij​≤Ai,j−1​。

保证字符画中没有一整行或者一整列是 .。

思路 

 

#include<bits/stdc++.h>
using namespace std;
int r,c,q,x,y,shu;
char ww[2001][2001];
string sss;
bool S(int x,int y){
	if(x+2<=r&&y-2>=1&&y+4<=c&&ww[x+2][y-2]=='+'&&ww[x][y+4]=='+'&&ww[x+2][y+2]=='+'){
		return 1;
	}
	else{
		return 0;
	}
}
int main(){
	cin>>r>>c;
	for(int i=1;i<=r;i++){
		for(int j=0;j<=c;j++){
			ww[i][j]=getchar();//输入！非常神奇！但不这样检测不了空格！！！
		}
	}	
	for(int i=1;i<=r;i++){//枚举点
		for(int j=1;j<=c;j++){
			if(ww[i][j]=='+'&&S(i,j)==1){//检测是否符合条件：
			//(这个)>> +---+
			//	     /   /
			//      +---+
				x=i;
				y=j;
				while(x+2<=r&&y-2>=1){//如果在范围内
					while(ww[x+2][y-2]=='+'){//如果向下下一个点符合条件
						x=x+2;
						y=y-2;//向下
					}
					while(ww[x+3][y]=='+'){//如果向右可以延伸下一个点符合条件
						x=x+3;//延伸
						q++;//数值加一
					}//为什么在这里加一呢？ 因为他下面的数肯定也会来，到时候下面的数也要加!				
				}
			}
		}		
	}
	cout<<q;
	return 0;
}