洛谷 P3654 First Step (ファーストステップ)

前言

这道题好花里胡哨

题目

First Step (ファーストステップ)
题目前面请略过

思路

这道题是一道super暴枚题，写的我是气血翻涌

我以为是dfs，然后没写出来，后面用的暴枚试了一下

我们可以枚举所有的点，如果是空点的话，再往他的上下左右进行寻找，可以用三重for，记录往上下左右延伸的数量

坑

这题我写的时候踩了一些坑

1. 有没有想过，如果排成的直线是1*k（k==1），那么会报错的
2. 我往下找到了一个直线，那我再次找到这条直线上的点时，是会重复的，所以还需要把站立的点标记

代码

#include <iostream>
using namespace std;
const int N=1e2+10;
char maps[N][N];
int flag[N][N];
int ans;
int main(){
   
	int n,m,k;
	cin>>n>>m>>k;
	for(