宿舍里有了wifi就可以足不出户,给你一栋宿舍楼,宿舍楼有m*n间宿舍(有m层,每层有n间)。每间宿舍左右间隔一个单位,上下间隔一个单位,我们用(x,y) (其中x属于整数,且0< = x < m; y属于整数,0< = y < n)来表示宿舍在第x层的第y间。现在我们在这栋楼里随便几件宿舍中放置路由器,路由器的信号有强有弱,它覆盖的范围是一个以自身位置为中心的圆,给你它的半径r(r,为整数)。 请你打印出这栋楼的wifi覆盖情况。
输入多组数据,每组数据格式如下 第一行有两个整数m(2<=m<=20),n(2<=n<=20)分别表示有多少层楼和每层楼有多少间宿舍 , 第二行有一个整数t(0<=t< m),表示这栋楼中有几个路由器。 接下来t行每行都有三个整数x y,r.(其中x属于整数,且0<=x< m,y属于整数,0<=y< n)来表示宿舍的坐标,r(0< r<=n,为整数)为路由器的覆盖半径(刚好在边缘也算)。
输出一个m行n列的矩阵,第i行第j列的数表示该宿舍是否被wifi信号覆盖 *(星号)表示被覆盖 -(减号)表示未被覆盖 第m+1行输出共有几个宿舍被wifi信号覆盖。 (不知道具体符号的用复制)
2 2 1 1 1 1 20 15 1 10 7 5
-* ** 3 --------------- --------------- --------------- --------------- --------------- -------*------- ----*******---- ---*********--- ---*********--- ---*********--- --***********-- ---*********--- ---*********--- ---*********--- ----*******---- -------*------- --------------- --------------- --------------- --------------- 81