搜索——洛谷 P1406 方格填数
最初一股脑暴力,发现超时,于是开始优化。
最后的S其实就是所有数的和除以n。
没必要都填完再判断,填一行判断一行;填到最后一行时,填一列判断一列;填到最后一个数时判断对角线是否符合即可。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[20],vis[20],mp[5][5],f,n;
ll aver;
bool ok(int x,int y){
ll sum=0;
if(y==n){
原创
2021-12-15 22:11:06 ·
940 阅读 ·
0 评论