結果

問題 No.323 yuki国
ユーザー tails
提出日時 2015-12-16 18:09:54
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,028 bytes
コンパイル時間 1,345 ms
コンパイル使用メモリ 162,268 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 05:43:36
合計ジャッジ時間 2,080 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 6
other AC * 31 WA * 1
権限があれば一括ダウンロードができます

ソースコード

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

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);++i)
char m[60][60];
char d[60][60];
int w,h,yu;
void g(priority_queue<int>&q,int a,int y,int x,int gy,int gx){
    if(y>=0 && y<h && x>=0 && x<w){
        a+=m[y][x]==yu?1:-1;
        if(a>0||y==gy&&x==gx){
            q.push(a<<16|y<<8|x);
        }
    }
}
bool f(int a,int y,int x,int b,int gy,int gx) {
    priority_queue<int> q;
    g(q,a,y,x,gy,gx);
    rep(y,h)rep(x,w)d[y][x]=0;
    while(!q.empty()){
        int t=q.top();
        q.pop();
        a=t>>16;
        y=t>>8&255;
        x=t&255;
        if(y==gy&&x==gx&&a>=b){             
            return true;
        }
        if(d[y][x]){
            if(d[y][x]<a){
                return true;
            }
        }else{
            d[y][x]=a;
            g(q,a,y,x-1,gy,gx);
            g(q,a,y,x+1,gy,gx);
            g(q,a,y-1,x,gy,gx);
            g(q,a,y+1,x,gy,gx);
        }
    }
    return false;
}
int main() {
    int a,si,sj,b,gi,gj,b1,b2;
    cin>>h>>w>>a>>si>>sj>>b>>gi>>gj;
    if(a+si+sj+b+gi+gj&1){
        b1=b2=0;
    }else{
        rep(y,h)cin>>m[y];
        a-=m[si][sj]=='*'?1:-1;
        yu='*';
        b1=f(a,si,sj,b,gi,gj);
        yu='.';
        b2=f(b,gi,gj,a,si,sj);
    }
    cout<<(b1&&b2?"Yes":"No");
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
1