Submission #101572

#	Time	Username	Problem	Language	Result	Execution time	Memory
101572		dantoh000	Tracks in the Snow (BOI13_tracks)	C++14	82.50 / 100	2102 ms	91224 KiB

tracks

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> ii;
int dx[] = {1,0,-1,0}, dy[] = {0,1,0,-1};
typedef pair<int,ii> iii;
int main(){
    int h,w;
    scanf("%d%d",&h,&w);
    char grid[h][w];
    int nonempty = 0;
    for (int i = 0; i < h; i++){
        for (int j = 0; j < w; j++){
            scanf(" %c",&grid[i][j]);
            if (grid[i][j] != '.') nonempty++;
        }
    }
    int num = 0;
    int vis[h][w];
    int ans = 1;
    char a = grid[0][0];
    char b = a^'F'^'R';
    memset(vis,0,sizeof(vis));
    priority_queue<iii,vector<iii>,greater<iii> > pq;
    pq.push(iii(1,ii(0,0)));
    vis[0][0] = 1;
    while(pq.size()){
        iii cur = pq.top(); pq.pop();
        int d = cur.first, x = cur.second.first, y = cur.second.second;
        for (int k = 0; k < 4; k++){
            int nx = x + dx[k], ny = y + dy[k];
            if (nx >= 0 && nx < h && ny >= 0 && ny < w && vis[nx][ny] == 0 && grid[nx][ny] != '.'){
                if (grid[nx][ny] == grid[x][y]){
                    vis[nx][ny] = vis[x][y];
                }
                else{
                    vis[nx][ny] = vis[x][y]+1;
                }
                ans = max(ans,vis[nx][ny]);
                //printf("%d %d %d\n",vis[nx][ny],nx,ny);
                pq.push(iii(vis[nx][ny],ii(nx,ny)));
            }
        }
    }
    printf("%d",ans);


}

Compilation message (stderr)

tracks.cpp: In function 'int main()':
tracks.cpp:28:13: warning: unused variable 'd' [-Wunused-variable]
         int d = cur.first, x = cur.second.first, y = cur.second.second;
             ^
tracks.cpp:17:9: warning: unused variable 'num' [-Wunused-variable]
     int num = 0;
         ^~~
tracks.cpp:21:10: warning: unused variable 'b' [-Wunused-variable]
     char b = a^'F'^'R';
          ^
tracks.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&h,&w);
     ~~~~~^~~~~~~~~~~~~~
tracks.cpp:13:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf(" %c",&grid[i][j]);
             ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 30 / 30
• Subtask 2: 52.5 / 70