问题1078--安全区

1078: 安全区

时间限制: 1 Sec  内存限制: 256 MB
提交: 227  解决: 55
[状态] [提交] [命题人:]

题目描述

在一个n*n的网格图上有m个探测器,第i个探测器位于(xi,yi)位置,探测半径为ri。
求出n*n个点中有多少个是安全的点,即未被探测的点。

输入

第一行为两个整数n,m(1<=n<=100,1<=m<=n*n)
接下来m行每行3个整数表示xi,yi,ri(1<=xi,yi,ri<=n)

输出

输出一个整数表示答案

样例输入 Copy

5 2
3 3 1
4 2 1

样例输出 Copy

17

来源/分类