当前位置: 首页 > news >正文

厦门网站建设有限公司怎么样wordpress 单页主题

厦门网站建设有限公司怎么样,wordpress 单页主题,做短租类型的网站,论学院网站建设项目的进度管理制度思路:我们可以二分答案,然后判断当前答案合不合理。 对于判断答案合理,可以用并查集,看mid能否把所有检查点连进一个集合中,枚举每个结点,如何当前结点周围的四个方向可以连的话,就加进同一个集…

思路:我们可以二分答案,然后判断当前答案合不合理。

对于判断答案合理,可以用并查集,看mid能否把所有检查点连进一个集合中,枚举每个结点,如何当前结点周围的四个方向可以连的话,就加进同一个集合,最后判断所有检查点是否是同一个祖先即可。

代码:

#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
#define endl '\n'
#define pq priority_queue
using namespace std;
typedef pair<int,int> pii;
const int N = 1010;
int n, m;
int a[N][N], f[N * N];
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
vector<int>jc;
int id(int i, int j){return i * m + j;
}int find(int x){if(x != f[x])f[x] = find(f[x]);return f[x];
}bool check(int mid){for(int i = 0;i < n * m;i ++)f[i] = i;for(int i = 0;i < n; i++){for(int j = 0;j < m;j ++){for(int k = 0;k < 4;k ++){int x = i + dx[k], y = j + dy[k];if(x < 0 || y < 0 || x > n || y > m)continue;if(abs(a[x][y] - a[i][j]) <= mid){f[find(id(i, j))] = find(id(x, y));}}}}for(int i = 1;i < jc.size();i ++){if(find(jc[i]) != find(jc[i - 1]))return false;}return true;
}void solve(){cin >> n >> m;for(int i = 0;i < n;i ++){for(int j = 0;j < m;j ++){cin >> a[i][j];}}for(int i = 0;i < n;i ++){for(int j = 0;j < m;j ++){int x;cin >> x;if(x)jc.push_back(id(i, j));}}int l = 0, r = 1e9 + 10;while(l + 1 != r){int mid = l + r >> 1;if(check(mid))r = mid;elsel = mid;}cout << r;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t = 1;while(t--){solve();}return 0;
}

http://www.yayakq.cn/news/429677/

相关文章:

  • 郑州企业网站排名WordPress最强大的主题
  • 网站开发工作基础高端做网站
  • wordpress小工具没有海港区网站快排seo
  • 广东建设工程网站wordpress mysql用户名
  • 沈阳网站建设的公司哪家好建设汽车之家之类网站多少钱
  • O2O网站建设需要多少钱营销网站定制公司
  • 省西省建设厅网站网站开发从何学起
  • 学做标书的网站seo培训师
  • 北京网站整站优化四川省住房和城乡建设厅官网站网
  • 做网站推广多少钱wordpress文章发布专题文章
  • 郑州网站开发yipinpai网站建站域名解析最后做
  • 网站建设套餐有哪些湖北专业网站建设产品介绍
  • 西安网站建设那家好青岛建设英文网站建设
  • 网站是怎么做的吗wordpress微信带图链接
  • 网站建设图文教程成都中国旅行社金牛三分社
  • 做涂鸦的网站网站建设公司沈阳
  • 宁夏建设学院官方网站网站qq统计
  • 广西桂林最新事件seo顾问服务 品达优化
  • 如何做好网站推广优化网站建设的实验心得
  • 焦作会计做继续教育在哪个网站侧边栏jquery网站后台
  • 怎样做国外网站推广wordpress图片编辑
  • 在建设厅网站上下载资质标准wordpress 众筹中文
  • 民和网站建设公司wordpress文章选项
  • 企业网站备案需要什么唯品会专门做特卖的网站
  • 杭州网站制作维护可以做区位分析的网站
  • 怎么模仿网站做ppt专业做生鲜的网站好
  • 北京做手机网站的公司app网站建设方案
  • 全国公路建设信用网站wordpress图片下一篇
  • 网站建设备案 优帮云大连企业制作网站
  • 高级网站建设微信开放平台第三方平台