首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
101470j专题
Gym 101470J Stange Antennas【思维】
题目大意: 给出一个n*n大小的矩阵,现在要进行a次操作,每次操作有四个元素: (x,y,p,dir),表示在(x,y)处 ,往dir方向上放置一个直角边长度为p的三角形。 问覆盖位子为奇数次数的位子的个数。 思路: ①我们考虑将大问题分成若干个子问题这个问题就简单了。 对应每一种操作,我们将其分成列上边的操作,相当于一个三角形变成若干个列的覆盖。
阅读更多...