关注
第四题: int helper(int i, int j, int x, int y, int k, vector<vector<char>> &graph) { for (int a = 0; a < k; a++) { for (int b = 0; b < k; b++) { if (graph[i + a][j + b] != graph[x + a][y + b]) { k = min(k, b); } } } return k; } int main() { int n, m; cin >> n >> m; vector<vector<char>> graph(n, vector<char>(m)); vector<vector<pair<int, int>>> hash(26); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> graph[i][j]; hash[graph[i][j] - 'a'].push_back(make_pair(i, j)); } } int i, j, x, y, k, temp; int res = 0; vector<int> re(4); for (int t = 0; t < 26; t++) { for (int a = 0; a < hash[t].size(); a++) { for (int b = a + 1; b < hash[t].size(); b++) { i = hash[t][a].first; j = hash[t][a].second; x = hash[t][b].first; y = hash[t][b].second; k = min(min(n - i, m - j), min(n - x, m - y)); temp = helper(i, j, x, y, k, graph); if (temp > res) { res = temp; re[0] = i; re[1] = j; re[2] = x; re[3] = y; } } } } if (res != 0) { cout << res << endl; cout << re[0] + 1 << ' ' << re[1] + 1 << endl; cout << re[2] + 1 << ' ' << re[3] + 1 << endl; } else cout << 0 << endl; system("pause"); return 0; }
查看原帖
点赞 评论
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
牛客嘻嘻子:"承认随机性,降低自责阈值,停止用成功学鞭尸自己。"说的太好了!希望看到这里的大家都减少内耗,成功是多形态的,每个人的步伐不一定一致,有些时候慢慢来也可以的!
点赞 评论 收藏
分享
解zj:大三的第一段面试居然是这样的结局
查看15道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3792
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1418
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
14567次浏览 257人参与
# 实习要如何选择和准备? #
130215次浏览 1509人参与
# 元旦假期你打算怎么过 #
1024次浏览 33人参与
# 你有哪些缓解焦虑的方法? #
44603次浏览 868人参与
# 格力求职进展汇总 #
197784次浏览 1267人参与
# 实习没人带,苟住还是跑路? #
527次浏览 18人参与
# 上班后和你想的一样吗? #
95197次浏览 701人参与
# 双非本科的出路是什么? #
189398次浏览 1500人参与
# 找工作,行业重要还是岗位重要? #
87638次浏览 1751人参与
# 我们是不是被“优绩主义”绑架了? #
1953次浏览 71人参与
# 今年你最想重开的一场面试是? #
13323次浏览 143人参与
# 一人说一个提前实习的好处 #
24324次浏览 321人参与
# 机械人晒出你的简历 #
148518次浏览 885人参与
# vivo工作体验 #
35089次浏览 136人参与
# 你面试体验感最差/最好的公司 #
29786次浏览 493人参与
# 礼物开箱Plog #
3332次浏览 102人参与
# 牛友们的论文几号送审 #
63140次浏览 833人参与
# 秋招落幕,你是He or Be #
23099次浏览 395人参与
# 你觉得机械有必要实习吗? #
16396次浏览 95人参与
# 机械只有读研才有出路吗? #
30902次浏览 261人参与

