#P3228. [Sdoi2008]棋盘控制
[Sdoi2008]棋盘控制
[SDOI2008] 棋盘控制
题目描述
给定一个 行 列的棋盘,上面有 个棋子。同一格可以有多个棋子。
位于 、控制范围为 的棋子控制棋盘内所有满足 的格子 。求至少被一个棋子控制的格子总数。
输入格式
第一行包含三个正整数 。接下来 行,每行三个正整数 ,表示一个棋子所在的行、列及其控制范围,其中 ,。
输出格式
输出一行一个整数,表示被控制的格子总数。
数据范围
,。
样例
4 4 3
1 1 1
3 1 1
3 3 1
10