求助一道题(玄关),有点思路但不知如何实现
  • 板块题目总版
  • 楼主Peter20221015
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/15 17:44
  • 上次更新2023/12/15 20:03:52
查看原帖
求助一道题(玄关),有点思路但不知如何实现
836896
Peter20221015楼主2023/12/15 17:44
题目:给出大小为nm的01二维数组,相互联通的0中,可以以一点为直角处点消去一片只有0的矩形区域,但是这个点保留(即可以被下次操作消去),每一次操作消耗k体力,令消去的总大小为s,共有t次操作,(s-tk)最大时,输出每次操作的消除处(即保留处)和其操作中矩形的对角点坐标。(没必要消去所有的0)
例如: (左上角为(1,1))
k<32时:最优解为(2,2)到(5,9)[反过来也一样]
1.
	1111111111		
	1000000001	
	1000000001     
	1000000001
	1000000001
	1111111111 
k<15时:先(5,7)到(8,10)消去15个点,再(2,4)到(5,7)消去15个点。[反过来也一样]
2.
	1111111111111	
	1110000111111
	1110000111111 
	1110000111111		
	1110000000111
	1111110000111
	1111110000111
	1111110000111
	1111111111111
2023/12/15 17:44
加载中...