题目描述 Description
自从德军撕毁条约进攻苏联后,斯大林一直怏怏不悦,最近又有人来报,敌军在某山区埋了很多地雷,为了保证不误伤,德军将地雷按二维坐标排列。
如果按照每个已知地雷位置为原点构造坐标系,那么两个地雷的坐标轴相交的地方就可能出现地雷,现在请你计算最多可能有的地雷数。
举例,如果如下图:
#################
####$############
#################
###########$#####
#################
井号表示未知区域,dollar号表示已知地雷,如果如上图已知两个雷,那么:
#################
####$######*#####
#################
####*######$#####
#################
输出可能存在雷区如上图*
现在你需要根据以上规律找出所有可能存在雷区,将其标识为*,再输出
如果按照每个已知地雷位置为原点构造坐标系,那么两个地雷的坐标轴相交的地方就可能出现地雷,现在请你计算最多可能有的地雷数。
举例,如果如下图:
#################
####$############
#################
###########$#####
#################
井号表示未知区域,dollar号表示已知地雷,如果如上图已知两个雷,那么:
#################
####$######*#####
#################
####*######$#####
#################
输出可能存在雷区如上图*
现在你需要根据以上规律找出所有可能存在雷区,将其标识为*,再输出