Submission #1370589

---

Source Code Expand

#include <iostream>
#include <stack>
#include <map>
#include <cstdio>
using namespace std;
 
typedef long long ll;
typedef pair<int, int> P;
 
const int N = 1e+9 + 7;
 
int a[1010][1010];
int dx[]={1, 0, -1, 0};
int dy[]={0, 1, 0, -1};
 
ll bfs(int x, int y) {
  stack<P> next;
  P current;
  next.push(P(x, y));
 
  ll cnt=1;
  while (!next.empty()) {
    current = next.top();
    next.pop();
    for (int i=0; i<4; i++) {
      int nx = current.first + dx[i];
      int ny = current.second + dy[i];
      if (a[current.first][current.second] < a[nx][ny]) {
        cnt++;
        next.push(P(nx, ny));
      }
    }
  }
 
  return cnt;
}
 
int main() {
  int H, W;
  cin >> H >> W;
  for (int i=0; i<H+2; i++) {
    for (int j=0; j<W+2; j++) {
      a[i][j] = 0;
    }
  }
  for (int i=1; i<H+1; i++) {
    for (int j=1; j<W+1; j++) {
      scanf("%d", a[i] + j);
    }
  }
 
  ll ans=0;
  for (int i=1; i<H+1; i++) {
    for (int j=1; j<W+1; j++) {
      ans += bfs(i, j);
      ans %= N;
    }
  }
 
  cout << ans << endl;
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:48:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d", a[i] + j);
                            ^

Judge Result