题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
int n,m;
vector<PII>g;
int main()
{
cin >> n >> m;
g.push_back({0,0});
while(m -- ){
int a,b;
cin >> a >> b;
g.push_back({a,b});
}
int res = 0;
for(auto i : g){
int a = i.first + 1;
if(a > n)continue;
for(auto j : g){
int b = j.second + 1;
if(b > n) continue;
int t = min(n - a + 1,n - b + 1);
for(auto k : g)
{
int x = k.first,y = k.second;
if(x >= a && y >= b) t = min(t,max(x - a,y - b));
}
res = max(res,t);
}
}
cout << res << endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla