先吐槽一波这题实在是太难写了。。。
借鉴youyl的博客:
考虑一个辐射源对其他点的贡献,就是若干个正方形叠加在一起。 如:
0 0 0 0 0 0 0
0 1 1 1 1 1 0
0 1 2 2 2 1 0
0 1 2 3 2 1 0
0 1 2 2 2 1 0
0 1 1 1 1 1 0
0 0 0 0 0 0 0
考虑每个正方形,一个通用的思路就是差分:
先吐槽一波这题实在是太难写了。。。
借鉴youyl的博客:
考虑一个辐射源对其他点的贡献,就是若干个正方形叠加在一起。 如:
0 0 0 0 0 0 0
0 1 1 1 1 1 0
0 1 2 2 2 1 0
0 1 2 3 2 1 0
0 1 2 2 2 1 0
0 1 1 1 1 1 0
0 0 0 0 0 0 0
考虑每个正方形,一个通用的思路就是差分: