网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC004C
2024-09-15
[AGC004C] AND Grid
题意给定一张黑白网格图,每个格子有两个颜色,保证边界没有黑色。你需要另外构造两张网格图,使得两张黑色格子四联通,且两个网格黑色的交刚好等于原图。\(n\le500\)。Sol很好玩的构造题。注意到边界没有黑色格子。不难往这个方向想:先染满,使用某种方式将整张图分成两半,这样满足