翻译来自于 LibreOJ。
本题时限相较原时限翻倍。
题目译自 Romanian Master of Informatics 2018 Day2 T2 「Squirrel」
你站在一个 的树林网格的左上角,坐标为 。一只松鼠在树间跳跃。作为一只计算机科学松鼠,它以特定的方式跳跃,形成了……树的分形图案!这些 分形图案如图所示:
:::align{center} :::
松鼠遵循以下规则:
松鼠会持续跳跃,直到完成一个分形图案,然后开始下一个分形。你想知道在多少棵树上可以看到这只松鼠?
第一行包含三个整数 ,分别表示树林网格的行数、列数和分形数量。接下来的 行描述 个分形,每行包含三个整数,表示起始树的坐标以及分形大小。
输出一个整数,表示可以看到松鼠的树的位置数量。
14 20 3 11 10 4 7 6 2 8 7 2
35
在样例中:
对于所有输入数据,满足:
每个测试点将单独评分。