网站首页
编程语言
数据库
系统相关
其他分享
编程问答
USACO21FEB
2024-07-08
P7411 [USACO21FEB] Comfortable Cows S (搜索)
P7411[USACO21FEB]ComfortableCowsS搜索容易知道任意时刻的不合法的位置,并且决策只有将空着的位置补起来。每次加入一个点,判断其自身、上下左右是否变得不合法,往下递归即可。复杂度分析,每个点只会不合法一次(修改后就变得合法),所以只会遍历一次,复杂度是\(O(n^2)\)。#inclu