————————————————————————————————————————————
此题直接暴力显然是不行的,是一道规律题,算贡献很麻烦,所以我们是从总的方案中减去不合法的方案
总的方案是n*m*n*m,先看横和竖,不合法的是n*m*(n+m-1) 每个点都需减去横竖各一条
看斜的
对于黑色的可以一起算,长度为一的有一个,长度为二的有两个,总共是1^2+2^2+3^2……m^2
这可以用平方和公式做,=(2M^3+3m^2+m)/6,然后不同方向有4个,最后这样会造成重复,减掉即可
此题还需高精