Skip to content

11102: 【原1102】Candles

题目

题目描述

author: 马俊 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1102

Candles

Description

生日蛋糕插满了蜡烛,蜡烛构成了一个n*n(1<=n<=1024)方阵。开始时蜡烛都是点燃的,现在西风君要把蜡烛吹灭成自己喜欢的形状。 西风君每吹一口气,要先选一根蜡烛(x,y),然后在(x,x)-(x,y)-(y,y)这个L形区域的蜡烛都会改变状态(点燃的会熄灭,熄灭的会被重新点燃,西风君的气息有火属性大概)。 为了降低对肺活量的需求,问最少要吹几次。

Input Format

测试中含有多组数据,以文件结束符EOF结束,每组数据用一个空行隔开。 每组数据第一行有一个整数n,接下来n行是一个n*n的01方阵,表示所要得到的形状,如果为1表示该位置蜡烛被点燃,0表示熄灭。 输入中,方阵左上角为(0,0)坐标,向右为x轴方向,向下为y轴方向。

Output Format

对于每组数据,输出最少的次数。如果无论多少次都不能得到,输出-1。

Sample Input

4
1000
0110
0110
0001

Sample Output

2

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!