## P9908 [COCI 2023/2024 #2] Pahuljice 题解
TheForgotten · · 题解
P9908 [COCI 2023/2024 #2] Pahuljice
这道题不难，先来分析一波题意
Lana 喜欢画雪花。如下定义一个大小为 x 的雪花：
雪花的中间是一个 ’+’
在 ’+’ 的上方和下方各有 x 个 ’|’
在 ’+’的左方和右方各有x 个 ’-’
在 ’+’的左上方和右下方各有 x 个 ’\’
在 ’+’ 的左下方和右上方各有 x 个 ’/’
在输入里面找满足的矩形吗？
最开始有点心慌，想了半天算法来判断雪花之间重叠时保大舍小 直到看见下面的“雪花之间可以重叠。”
行，暴力找加号再判断周围满足条件就行了
#include<bits/stdc++.h>
using namespace std;
char a[55][55];//一个数组用以读入
int n,m,o=0,ans=0;
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>a[i][j];
}
}//读入（cin够用，时长不会超）
for(int i=1;i<n-1;i++){
for(int j=1;j<m-1;j++){
o=1;
if(a[i][j]=='+'){
while(a[i+o][j]=='|'&&a[i-o][j]=='|'&&a[i][j+o]=='-'&&a[i][j-o]=='-'&&a[i-o][j-o]=='\\'&&a[i+o][j+o]=='\\'&&a[i+o][j-o]=='/'&&a[i-o][j+o]=='/'){
o++;//如果四周的条件都满足，继续延伸查看
}
}
if(o>ans) ans=o-1;//大大的重点！！o设为1是为了方便计算延伸，录入答案一定要减1
}
}
cout<<ans;
return 0;//结束
}