Problem:
Mysterious Gems

宇宙暦 1603〜1867 年，人々はその時代のことを EDO 時代と呼ぶ．EDO とは当時最先端の宇宙航行技術，Enhanced Driving Operation のことであり、1603 年に Dr.Izy によって開発された．

あなたは宇宙冒険家であり，宇宙を飛び回って様々な惑星を冒険していた．その冒険の途中で，あなたはとても不思議な惑星を発見した．その惑星には，至るところに七色に輝く不思議な宝石が落ちていた．あなたはその惑星への降下を試みようと考えたが，重大な問題のためにそれは不可能であることがわかった．その惑星の空気には，人間が触れただけで即死してしまうような猛毒の成分が含まれていたのだ．

そこで，あなたはロボットを使って宝石を回収することを考えついた．あなたはその惑星の周回軌道にて待機する．そして，降下させたロボットを遠隔操作することによって宝石を回収するのだ．あなたは，ロボットに「移動する方向」と「移動する距離」の組からなる命令の列によってロボットを遠隔操作する．ロボットは移動経路上（到達点を含む）に宝石を見つけると，それらを全て回収する．

あなたの仕事は，ロボットが与えられた全ての命令の実行を終えたときに，全ての宝石を回収することができたかどうかを判定するプログラムを書くことである．

なお，ロボットが不思議な宝石を回収する範囲はそれほど広くない．そのため，ロボットが移動する範囲は全て 2 次元の平面で表すことができる．そして，ロボットが移動する範囲は (0,0) および (20,20) をそれぞれ左下隅および右上隅とする正方形の内部（境界線を含む）である．ロボットは常に範囲の中央，すなわち (10,10) の座標に降下する．また，全ての宝石は中央以外の格子点上にあることが保証されている．

Input

入力は複数のデータセットにより構成される．

それぞれのデータセットの先頭行には，単一の正の整数 N (1 <= N <= 20) が含まれる。これはロボットが移動可能な範囲内にある不思議な宝石の個数を表す．次の N 行には，それぞれ xi および yi (0 <= xi , yi <= 20) が含まれ，これは i 番目の不思議な宝石の落ちている座標を表す．なお，1 つの場所に複数の宝石が落ちていることはない．

次の行には単一の整数 M (1 <= M <= 30) が含まれ，これはロボットに与えた命令の個数を表す．この後の M 行にはそれぞれ dj とひとつの正の整数 lj が含まれる．これは j 番目の命令における方向および移動量を表す．ただし，方向は N，E，S，W のいずれかの文字であり，順に北，東，南，西を表す（北は y 軸の正方向，東は x 軸の正方向）．なお，ロボットが移動可能な範囲を超えるような命令は与えられないことが保証されている．

入力は N = 0 のときに終了し，これはデータセットに含まれない．

Output

それぞれのデータセットについて，ロボットが全ての宝石を収集できるときは「Yes」と，そうでないときは「No」と 1 行に出力しなさい．

Sample Input

2
10 11
11 12
2
N 2
E 1
2
10 11
11 12
2
N 2
W 1
3
0 15
5 10
5 15
5
W 10
S 10
N 20
E 10
S 10
0

Output for the Sample Input

Yes
No
No

Solution in JAVA (judge verdict: Wrong Answer)


import java.util.*;

import static java.lang.System.*;

class Main {
	public static Scanner sc = new Scanner(in);
	public static Random rand=new Random();

	static class P {
		int x;
		int y;
		public P(int x,int y){
			this.x=x;this.y=y;
		}

		@Override
		public boolean equals(Object obj) {
			if(!(obj instanceof P))return false;
			P p=(P)obj;
			return p.x==x && p.y==y;
		}
		@Override
		public String toString() {
			return "("+x+","+y+")";
		}
	}

	public void run() {
		TestCase:while(true){
			int n=sc.nextInt();
			if(n==0)return;
			P[] ju=new P[n];
			for(int i=0;i<n;i++){
				ju[i]=new P(sc.nextInt(),sc.nextInt());
			}
			int m=sc.nextInt();
			int[][] mv=new int[m][2];
			for(int i=0;i<m;i++){
				String c=sc.next();
				if(c.equals("N"))mv[i][0]=0;
				if(c.equals("E"))mv[i][0]=1;
				if(c.equals("S"))mv[i][0]=2;
				if(c.equals("W"))mv[i][0]=3;

				mv[i][1]=sc.nextInt();
			}

			int[] dx=new int[]{0,1,0,-1};
			int[] dy=new int[]{1,0,-1,0};

			for(int sx=0;sx<=20;sx++)for(int sy=0;sy<=20;sy++){
				int x=sx,y=sy;
				BitSet jg=new BitSet(n);
				sim:for(int i=0;i<m;i++){
					for(int j=0;j<mv[i][1];j++){
						int ind=Arrays.binarySearch(ju,new P(x,y),new Comparator<P>(){
							@Override
							public int compare(P o1, P o2) {
								int x=o1.x-o2.x;
								if(x!=0)return x;
								return o1.y-o2.y;
							}
						});
						if(ind>=0)jg.set(ind);

						x+=dx[mv[i][0]];
						y+=dy[mv[i][0]];
						if(!(0<=x && x<=20 && 0<=y && y<=20))
							break sim;
					}
				}
				{
					int ind=Arrays.binarySearch(ju,new P(x,y),new Comparator<P>(){
						@Override
						public int compare(P o1, P o2) {
							int x=o1.x-o2.x;
							if(x!=0)return x;
							return o1.y-o2.y;
						}
					});
					if(ind>=0)jg.set(ind);
				}

				if(jg.cardinality()==n){
					ln("YES");continue TestCase;
				}
			}
			ln("NO");
		}
	}
	public static void main(String[] args) {
		new Main().run();
	}

	public int[] nextIntArray(int n){
		int[] res=new int[n];
		for(int i=0;i<n;i++){
			res[i]=sc.nextInt();
		}
		return res;
	}
	public static void pr(Object o) {
		out.print(o);
	}
	public static void ln(Object o) {
		out.println(o);
	}
	public static void ln() {
		out.println();
	}
}