(权限题)NFLSoj #32: 辐射 题解

先吐槽一波这题实在是太难写了。。。

借鉴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

考虑每个正方形，一个通用的思路就是差分：