Submission #6500299

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int main(){
int R,C,D; cin >> R >> C >> D;
  
  vector<vector<int>> A(R,vector<int>(C));
  for(int i = 0; i < R; i++){
    for(int j = 0; j < C; j++){
      cin >> A[i][j];}}
  
  vector<vector<int>> visited(R,vector<int> (C,-1));
  visited[0][0] = 0;
  
  queue<pair<int,int>> Q; Q.push( make_pair(0,0));
  
  while(!Q.empty()){
    pair<int,int> p = Q.front(); Q.pop();
    //pから右か下の方向だけ行けばいい
    if( p.first < R - 1){ //下端に達していない場合
      if( visited[p.first + 1][p.second ] == -1){ //未更新
         visited[p.first + 1][p.second ] = visited[p.first][p.second] + 1;}}
    if( p.second < C - 1){ //右端に達していない場合
      if( visited[p.first ][p.second  +1 ] == -1){ //未更新
         visited[p.first][p.second + 1] = visited[p.first][p.second] + 1;}}
    
  }
  
  visited[0][0] = 2;
  
  int ans = 0;
  
 if( D % 2 == 0){
   //Dが偶数の時,
   for(int i = 0; i < R; i++){
     for(int j = 0; j < C; j++){
       if( visited[i][j] % 2 == 0 && visited[i][j] <= D){
         //Dと奇偶が同じでマス目の値がD以下の場合のみ考慮される
        ans = max( ans , A[i][j]);}}}
 }
  else{
    //Dが奇数の時
    for(int i = 0; i < R; i++){
      for(int j = 0; j < C; j++){
        if( visited[i][j] % 2 == 1 && visited[i][j] <= D){
          ans = max( ans, A[i][j]);}}}
  }
  
  cout << ans << endl; return 0;}
         
                            
      

Submission Info

Judge Result