社区讨论

求助！（玄关）

PPeter20221015
学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lq6g2yhz
此快照首次捕获于
2023/12/15 17:46
2 年前
此快照最后确认于
2023/12/15 20:03
2 年前
查看原帖
题目：给出大小为nm的01二维数组，相互联通的0中，可以以一点为直角处点消去一片只有0的矩形区域，但是这个点保留(即可以被下次操作消去)，每一次操作消耗k体力，令消去的总大小为s，共有t次操作，(s-tk)最大时，输出每次操作的消除处(即保留处)和其操作中矩形的对角点坐标。(没必要消去所有的0)
例如: (左上角为(1,1))
k<32时:最优解为(2,2)到(5,9)[反过来也一样]
CPP
1.
	1111111111		
	1000000001	
	1000000001     
	1000000001
	1000000001
	1111111111
k<15时:先(5,7)到(8,10)消去15个点,再(2,4)到(5,7)消去15个点。[反过来也一样]
CPP
2.
	1111111111111	
	1110000111111
	1110000111111 
	1110000111111		
	1110000000111
	1111110000111
	1111110000111
	1111110000111
	1111111111111

回复

共 0 条回复，欢迎继续交流。

正在加载回复...