看到了曼哈顿距离，将其转换为切比雪夫距离
转化时，坐标变化的几何意义就是将坐标逆时针旋转四十五度
然后就可以发现同一行的数，如果这个数不是\(1\)，那么就可以依次连接，于是我们就化简为了一维
比如样例，考虑的数就是4 5 3 4 5
我考试的时候想到这一步了，但是接下来没想到，因为没有转换考虑对象，导致时间复杂度巨大
我们此时不要枚举每一个位置可以跟哪些位置连边，而是转换对象，枚举质因数。对于每个质数\(p\)，处理出有多少数是其的倍数，然后将这些数相邻的距离不超过\(k\)的进行连边就好了（只连接相邻的也是降低复杂度的一种很好的办法）
由于每一个数的质因数不会很多，而每一个数有多少个不同的质因数，他就会被遍历多少遍，所以时间复杂度不大
如果枚举约数应该要被卡，因为此时一个数的约数可能还是挺多的
标签：约数,连边,Graph,复杂度,Large,枚举,质因数 From： https://www.cnblogs.com/dingxingdi/p/18341930