修剪草坪问题
题目
修剪草坪问题
有一个n*m的草坪(1
答案
假设a[i][j]是需要修剪成的图案的一个点的高度,比如测试样例里面给的矩阵
存在解的条件很简单,任意i,j,存在a[i][j]是第i行或者第j列的最大值
试想一下,如果a[i][j]既不是第i行也不是第j列的最大值,为了剪它必然会破坏i行或者j列.
#include <stdio.h>
#define max(a,b) (a>b?a:b)
int maxrow[110], maxcol[110];
int a[110][110];
int main () {
int n , m;
scanf("%d %d", &n, &m);
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
scanf("%d", &a[i][j]);
maxrow[i] = max(a[i][j],maxrow[i]);
maxcol[j] = max(a[i][j],maxcol[j]);
}
}
bool isok = true;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
if (maxrow[i] > a[i][j] && maxcol[j] > a[i][j]) {
isok = false;
}
}
}
if (isok) {
printf("YES
");
}
else {
printf("NO
");
}
return 0;
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 截去正方体的一个角变成一个新的几何体,这个多面体有7个面,有几条棱,几个顶点,截取的几
- X轴上的一点P它与点A(4.-1),B(3,4)的距离差最大,P点坐标为?
- 就这样算了吧的英文.
- get the candidates in==get in the candidates 第2个 in是 介词吗
- 某+2价元素M的氧化物中,M元素与氧元素的质量之比是7:2,则该元素的相
- 史大郎夜走华阴县,鲁提辖拳打镇关西的故事
- 北京天安门广场是世界上最大的广场,面积约是400000平方米,合_公顷.
- loud music makes me stressed out,so I feel very happy.该句中的streessed
- 如何在数学教学中渗透法制教育 反思
- 英语翻译
热门考点