第四题: 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.自我介绍一下2.React和Vue哪个更熟悉一点3.你在之前那段实习经历中有没有什么技术性的突破(我只是实习了44天工作28天,我把我能说的都说了)4.你封装的哪个表单组件支不支持动态传值5.自己在实习阶段Vue3项目封装过hook吗6.hook有什么作用7.Vue2和Vue3的响应式区别(我说一个是proxy是拦截所有的底层操作,Object.defineProperty本身就是一个底层操作,有些东西拦截不了,比如数组的一些操作还有等等,面试官就说实在要拦截能不能拦截????我心想肯定不行呀,他的底层机制就不允许吧)8.pinia和vuex的区别(这个回答不出来是我太久没用了)9.pinia和zustand的区别,怎么选(直接给我干懵了)(我说react能用pinia吗&nbsp;&nbsp;他说要用的话也可以)10.渲染一万条数据,怎么解决页面卡顿问题(我说分页、监听滚轮动态加载,纯数据展示好像还可以用canvas画)(估计是没说虚拟表单,感觉不满意)11.type和interface的区别12.ts的泛型有哪些作用(我就说了一个结构相同但是类型不同的时候可以用,比如请求响应的接口,每次的data不同,这里能用一个泛型,他问我还有什么)13.你项目用的是React,如果让你再写一遍你会选择什么14.pnpm、npm、yarn的区别15.dependencies和devdependencies的区别总而言之太久没面试了,上一段实习的面试js问了很多。结果这次js一点没问,网络方面也没考,表现得很一般,但是知道自己的问题了&nbsp;&nbsp;好好准备,等待明天的影石360和周四的腾讯了&nbsp;&nbsp;加油!!!
解zj:大三的第一段面试居然是这样的结局
查看15道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务