L - Lucky Chances Gym - 100801L

本文主要是介绍L - Lucky Chances Gym - 100801L，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：
多少个方向单调递减

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>using namespace std;typedef long long ll;int a[105][105];
int n,m;bool up(int x,int y) {for(int i = x - 1;i >= 1;i--) {if(a[i][y] >= a[x][y]) return false;}return true;
}bool down(int x,int y) {for(int i = x + 1;i <= n;i++) {if(a[i][y] >= a[x][y]) return false;}return true;
}bool left(int x,int y) {for(int i = y - 1;i >= 1;i--) {if(a[x][i] >= a[x][y]) return false;}return true;
}bool right(int x,int y) {for(int i = y + 1;i <= m;i++) {if(a[x][i] >= a[x][y]) return false;}return true;
}int main() {freopen("lucky.in","r",stdin);freopen("lucky.out","w",stdout);scanf("%d%d",&n,&m);for(int i = 1;i <= n;i++) {for(int j = 1;j <= m;j++) {scanf("%d",&a[i][j]);}}int ans = 0;for(int i = 1;i <= n;i++) {for(int j = 1;j <= m;j++) {ans += up(i,j) + right(i,j) + left(i,j) + down(i,j);}}printf("%d\n",ans);return 0;
}

这篇关于L - Lucky Chances Gym - 100801L的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---