求助
  • 板块学术版
  • 楼主封禁用户
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/7/13 14:00
  • 上次更新2023/10/27 20:40:35
查看原帖
求助
695603
封禁用户楼主2022/7/13 14:00

内存限制:128 MB / 时间限制:1秒

题目描述

在一块由n*m个格子的构成的农田上,放置了k个喷水装置,所有的喷水装置只能向上下左右方向的格子喷水,不过不同的装置喷水的距离不同。现在给定所有喷水装置的位置坐标(同一个格子可能有多个喷水装置,它们互不影响)以及其喷水距离,请计算还有多少格子没有被喷水装置覆盖。

输入格式

输入分k+1行 第一行输入3个整数n,m,k 接下来k行,每行输入3个整数x,y,v,其中x和y表示喷水装置的坐标,v表示其喷水距离。

输出格式

输出一个整数,表示没有被喷水装置覆盖的格子数

2022/7/13 14:00
加载中...