客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
编程题＃3：寻找山顶来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。 输入第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20）。 其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间用一个空格分隔。 输出输出所有上顶所在地块的位置。每行一个。按先m值从小到大，再n值从小到大的顺序输出。 样例输入10 5 0 76 81 34 66 1 13 58 4 40 5 24 17 6 65 13 13 76 3 20 8 36 12 60 37 42 53 87 10 65 42 25 47 41 33 71 69 94 24 12 92 11 71 3 82 91 90 20 95 44 样例输出0 2 0 4 2 1 2 4 3 0 3 2 4 3 5 2 5 4 7 2 8 0 8 4 9 3 #include<stdio.h> using namespace std; int main() { int m, n, i, j; scanf("%d %d", &m, &n); int a[m][n]; for (i=0;i<m;i++) { for (j=0;j<n;j++) { scanf("%d", &a[i][j]); } } for (i=0;i<m;i++) { for (j=0;j<n;j++) { bool shan = true; if (shan && i-1>=0) { if (a[i][j]<a[i-1][j]) { shan = false; } } if (shan && i+1<m) { if (a[i][j]<a[i+1][j]) { shan = false; } } if (shan && j-1>=0) { if (a[i][j]<a[i][j-1]) { shan = false; } } if (shan && j+1<n) { if (a[i][j]<a[i][j+1]) { shan = false; } } if (shan) { printf("%d %d\n", i, j); } } } return 0; }
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不
电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很
我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎
请发表评论