#54528: c++暴力解哈哈哈
87kingsley
(unknown)
#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int m,n,k,r,c;
cin>>m>>n>>k>>r>>c;
vector<vector<int>> maze(m,vector<int> (n));
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cin>>maze[i][j];
}
}
int score=0,cnt=0,move=0;
int dr[4] = {0, 1, 0, -1};
int dc[4] = {1, 0, -1, 0};
while (maze[r][c] > 0) {
score += maze[r][c];
maze[r][c]--;
cnt++;
if (score % k == 0) {
move = (move + 1) % 4;
}
while (true) {
int nr = r + dr[move];
int nc = c + dc[move];
if (nr < 0 || nr >= m || nc < 0 || nc >= n || maze[nr][nc] == -1) {
move = (move + 1) % 4;
} else {
r=nr;
c=nc;
break;
}
}
}
cout<<cnt;
return 0;
}