先吐槽一波这题实在是太难写了。。。
借鉴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
考虑每个正方形,一个通用的思路就是差分:
0 0 0 0 0 0 0
0 1 0 0 0 0 -1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 -1 0 0 0 0 1