关注
第四题: 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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。2.2W
- 2... 25校招 双非硕 拿下大厂🐧9363
- 3... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?8004
- 4... 运气远大于努力?5618
- 5... 从竞赛到实习:我的成长之路与经验分享4071
- 6... 有谁遇到这情况?2850
- 7... 更新下近况2850
- 8... 小米一面2837
- 9... 华为招聘状态码更新通知脚本 2025最新版2650
- 10... 《客户端从入门到ssp》2583
正在热议
更多
# 写给毕业5年后的自己 #
10825次浏览 205人参与
# 产品实习,你更倾向大公司or小公司 #
150540次浏览 1931人参与
# 一人一个landing小技巧 #
74498次浏览 1077人参与
# 得物求职进展汇总 #
96372次浏览 805人参与
# 职场捅娄子大赛 #
352893次浏览 3581人参与
# 硬件兄弟们 甩出你的华为奖状 #
103833次浏览 689人参与
# 现在还是0offer,延毕还是备考 #
1030805次浏览 7549人参与
# 产品每日一题 #
43321次浏览 561人参与
# 如何看待offer收割机的行为 #
777548次浏览 6020人参与
# 大城市找工作会更容易吗 #
38095次浏览 333人参与
# 工作中,努力重要还是选择重要? #
122995次浏览 1537人参与
# 来聊聊你目前的求职进展 #
627292次浏览 6725人参与
# 投格力的你,拿到offer了吗? #
82202次浏览 571人参与
# 实习吐槽大会 #
48242次浏览 220人参与
# 互联网回暖,腾讯要招5000人! #
17102次浏览 557人参与
# 我的租房踩坑经历 #
41275次浏览 387人参与
# 26届秋招投递记录 #
6129次浏览 157人参与
# 提前批过来人的忠告 #
103353次浏览 1126人参与
# 为什么国企只招应届生 #
172728次浏览 1140人参与
# 硬件人秋招的第一个offer #
72216次浏览 1110人参与