小红的 dfs
题解
讨论
查看他人的提交
题号:NC268117
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小红拿到了一个 3*3 的字符矩阵,她希望横向和纵向各恰好包含一个"dfs"字符串。小红想知道,至少需要修改多少字符?
输入描述:
输入三行,每行为一个长度为 3 的、仅由小写字母组成的字符串。
输出描述:
修改字母数量的最小值。
示例1
输入
复制
dfs dfp ass
dfs dfp ass
输出
复制
2
2
说明
将矩阵修改为:
dds
dfs
ass
请注意,该方案并不是唯一的。
小红的 dfs
返回全部题目
列表加载中...
dfs dfp ass
2