自动搬运

查看原文

来自洛谷，原作者为

	QWQ_SenLin _ _怎么你了

搬运于2025-08-24 22:44:44，当前版本为作者最后更新于2023-02-05 09:19:50，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路其实很好想，就是计算 每个 $\text{NFP}$ 第 $i$ 天的价值 $j$，最大值减最小值既是答案。

需要注意的是要先枚举列，再从下到上枚举行。

for(int j = 1;j <= s;j++){ //枚举列
	int i = r;
	while(i >= 1 && t[i][j] == '.') //下到上枚举行直到遇到 #
		i--;
	minn = min(minn , r - i + 1); //更新最小
	maxn = max(maxn , r - i + 1); //更新最大
}
printf("%d\n" , maxn - minn); //答案就是最大-最小