結果

問題 No.678 2Dシューティングゲームの必殺ビーム
ユーザー fal_rnd
提出日時 2018-05-30 09:41:46
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 923 bytes
コンパイル時間 2,185 ms
コンパイル使用メモリ 77,488 KB
実行使用メモリ 86,436 KB
最終ジャッジ日時 2024-06-30 08:11:58
合計ジャッジ時間 6,958 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 7 WA * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;
public class Main {
    static Scanner s=new Scanner(System.in);
    static int gInt(){
        return Integer.parseInt(s.next());
    }
    public static void main(String[] args) {
        int n=gInt();
        int l=gInt(),r=gInt();
        int[][]f=new int[2682][2501];
        Arrays.fill(f[2681],-1);
        int[]hit=new int[n];
        
        for(int i=1;i<=n;++i){
            int sx=gInt()+500,sy=gInt()+500,tx=gInt()+500,ty=gInt()+500;
            for(int y=sy;y<=ty;++y)
                Arrays.fill(f[y],sx,tx+1,i);
        }
        for(int i=2680;i>=0;--i){
            for(int j=1;j<=2500;++j){
                if(f[i+1][j]==-1){
                    if(f[i][j]==0)
                        f[i][j]=-1;
                    else
                        hit[f[i][j]-1]=1;
                }
            }
        }
        for(int i=0;i<n;++i)
            System.out.println(hit[i]);
    }
}
0