首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
agc003f专题
Atcoder [AGC003F] Fraction of Fractal
Description Snuke从他的母亲那里得到了生日礼物——一个网格。网格有H行W列。每个单元格都是黑色或白色。所有黑色单元格都是四联通的,也就是说,只做水平或垂直移动且只经过黑色单元格即可从任何黑色单元格移动到任何其他黑色单元格。 第i行第j列的单元格的颜色由字符si,j表示。如果si,j是 #,该单元格为黑色;如果si,j是 .,该单元格为白色。至少一个单元格是黑色的。 我们定义「
阅读更多...