P1671 [USACO05FEB] Rigging the Bovine Election S 题解

题目传送门

前排提醒:做法硬核。

题目大意

$5\times 5$ 的字符数组,选择 $7$ 个相连的字符,使 $\texttt{J}$ 比 $\texttt{H}$ 多,并输出方案总数。

解法

暴力搜!

思路

首先关注数据范围:$5\times 5$ 选 $7$,再看时空限制:$5\text{s},256\text{MB}$。

一看就不正常,果断选择暴力。

算法流程

  • 枚举 $7$ 个坐标,使得它们互不相同相连
  • 统计 $\texttt{J}$ 与 $\texttt{H}$ 的个数。
    • 如果 $\texttt{J}$ 比 $\texttt{H}$ 多,判重并标记,方案总数加 $1$。
    • 否则重新枚举。
  • 反复枚举坐标。

代码

见云剪贴板(附提交记录)

posted @ 2023-07-05 13:56  Po7ed  阅读(11)  评论(0编辑  收藏  举报  来源