CF1182B Plus from Picture 题解

CF1182B

一道水题。

首先看数据范围 $w, h \le 500$,就大概能知道是枚举了。

先枚举这个“十”的中心点,再判断能否向四个方向上走,统计 $\texttt{* }$ 的数量是否等于总数量即可。

注意不能向一个方向走的话也是不行的。

时间复杂度 $\mathcal{O}(wh(w + h))$。

代码实现应该还挺简单的。

评测记录

posted @ 2022-12-15 13:55  Pengzt  阅读(0)  评论(0编辑  收藏  举报  来源