写在前面:
题解未动,废话先行:
这次的模拟赛,肝硬化竟取得了比它近三次校内模拟赛的总分之和还要高 \(5pts\) 的成绩!(虽然 \(rank~50\) ),兴奋异常(¿其实没有),遂写博文(其实是前几天没空写)。
顺带一提,那个格式化代码真的好丑(也可能是我没品罢,山猪吃不了溪石)
开始题解:
T1 交友(friend)
(好久没A \(T1\) 了)
题目描述:
有个网格,上面有草( \(G\) )和牛( \(C\) )和空气( \(.\) ),俩牛吃了紧挨着它俩的草,到了一个格子就配对,草被吃了就没了不能吃第二遍,求最多配对数。
输入格式:
中间忘了。
输出格式:
后面忘了。
样例1
输入:
4 5
.CGGC
.CGCG
CGCG.
.CC.C
输出:
4
样例解释:
样例很明了。
数据范围:
看我代码。
Solve:
可以很容易发现,一头牛周围至多八个位置可能会有与它配对的牛:
于是我们可以遍历整个矩阵,如果那个位置是牛,那么就枚举这四个位置: