/* -*- coding: utf-8 -*- * * 1948.cc: No.1948 足し算するだけのパズルゲーム(1) - yukicoder */ #include #include using namespace std; /* constant */ const int MAX_H = 500; const int MAX_W = 500; /* typedef */ typedef long long ll; /* global variables */ int as[MAX_H][MAX_W]; ll dp[MAX_H][MAX_W][2]; /* subroutines */ inline void setmax(ll &a, ll b) { if (a < b) a = b; } void check(int i, int j, int k, int i1, int j1, int h, int w) { if (dp[i][j][k] > as[i1][j1]) setmax(dp[i1][j1][k], dp[i][j][k] + as[i1][j1]); else if (k == 0 && ! (i1 == h - 1 && j1 == w - 1)) setmax(dp[i1][j1][1], dp[i][j][0]); } /* main */ int main() { int h, w; scanf("%d%d", &h, &w); for (int i = 0; i < h; i++) for (int j = 0; j < w; j++) scanf("%d", as[i] + j); dp[0][0][0] = as[0][0]; for (int i = 0; i < h; i++) for (int j = 0; j < w; j++) for (int k = 0; k < 2; k++) if (dp[i][j][k] > 0) { if (i + 1 < h) check(i, j, k, i + 1, j, h, w); if (j + 1 < w) check(i, j, k, i, j + 1, h, w); } if (dp[h - 1][w - 1][0] > 0 || dp[h - 1][w - 1][1] > 0) puts("Yes"); else puts("No"); return 0; }