wifi信号

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
   宿舍里有了wifi就可以足不出户,给你一栋宿舍楼,宿舍楼有m*n间宿舍(有m层,每层有n间)。每间宿舍左右间隔一个单位,上下间隔一个单位,我们用(x,y) (其中x属于整数,且0< = x < m; y属于整数,0< = y < n)来表示宿舍在第x层的第y间。现在我们在这栋楼里随便几件宿舍中放置路由器,路由器的信号有强有弱,它覆盖的范围是一个以自身位置为中心的圆,给你它的半径r(r,为整数)。
  请你打印出这栋楼的wifi覆盖情况。
Input
输入多组数据,每组数据格式如下
第一行有两个整数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,为整数)为路由器的覆盖半径(刚好在边缘也算)。
Output
输出一个m行n列的矩阵,第i行第j列的数表示该宿舍是否被wifi信号覆盖
*(星号)表示被覆盖
-(减号)表示未被覆盖
第m+1行输出共有几个宿舍被wifi信号覆盖。
(不知道具体符号的用复制)
SampleInput
2 2
1
1 1 1
20 15
1
10 7 5
SampleOutput
-*
**
3 
---------------
---------------
---------------
---------------
---------------
-------*-------
----*******----
---*********---
---*********---
---*********---
--***********--
---*********---
---*********---
---*********---
----*******----
-------*-------
---------------
---------------
---------------
---------------
81
Submit
题目统计信息详细
总AC数57
通过人数40
尝试人数49
总提交量207
AC率19.32%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: