結果

問題 No.402 最も海から遠い場所
ユーザー horiesiniti
提出日時 2016-07-24 18:06:51
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 876 ms / 3,000 ms
コード長 1,519 bytes
コンパイル時間 675 ms
コンパイル使用メモリ 66,192 KB
実行使用メモリ 84,164 KB
最終ジャッジ日時 2024-11-06 15:57:18
合計ジャッジ時間 4,020 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:31:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   31 |         scanf("%d %d",&h,&w);
      |         ~~~~~^~~~~~~~~~~~~~~
main.cpp:34:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   34 |                 scanf("%s",line[i]);
      |                 ~~~~~^~~~~~~~~~~~~~

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <stdio.h>
#include <queue>
#include <string.h>
using namespace std;
int memo[3001][3001];
char line[3001][3001];
int dxs[8]={-1,-1,-1,0,0,1,1,1};
int dys[8]={-1,0,1,-1,1,-1,0,1};
int h,w;
struct E{
    int x,y;
};
int f(int p,int d,int max){
    int p1=p+d;
    if((0<=p1)&&(p1<max)){
        return p1;
    }
    if(p1<0){
        return 0;
    }
    return max-1;
}
std::queue<E> qu;
int main() {
    // your code goes here
    scanf("%d %d",&h,&w);
    memset(memo,0,sizeof(memo));
    for(int i=0;i<h;i++){
        scanf("%s",line[i]);
    }
    int ans=0;
    for(int i=0;i<h;i++){
        for(int j=0;j<w;j++){
            if((i==0)||(i==h-1)||(j==0)||(j==w-1)){
                if(line[i][j]=='#'){
                    E e1;
                    e1.x=j;
                    e1.y=i;
                    qu.push(e1);
                    memo[i][j]=1;
                    ans=1;
                }
            }else if(line[i][j]=='#'){
                for(int k=0;k<8;k++){
                    if(line[i+dys[k]][j+dxs[k]]=='.'){
                        E e1;
                        e1.x=j;
                        e1.y=i;
                        qu.push(e1);
                        memo[i][j]=1;
                        ans=1;
                        break;
                    }
                }
            }
        }
    }
    
    while(qu.empty()==false){
        std::queue<E> next;
        while(qu.empty()==false){
            E e1=qu.front();
            qu.pop();
            int x=e1.x;
            int y=e1.y;
            for(int i=0;i<8;i++)
            {
                int x1=f(x,dxs[i],w);
                int y1=f(y,dys[i],h);
                if((memo[y1][x1]==0)&&(line[y1][x1]=='#')){
                    memo[y1][x1]=memo[y][x]+1;
                    E e2;
                    e2.y=y1;
                    e2.x=x1;
                    next.push(e2);
                    if(ans<memo[y1][x1]){
                        ans=memo[y1][x1];
                    }
                }
            }
        }
        while(next.empty()==false)
        {
            qu.push(next.front());
            next.pop();
        }
    }
    printf("%d\n",ans);
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0