Vector< Vector<Point> >

来源：互联网发布：黑客帝国4矩阵复活剧情编辑：程序博客网时间：2024/05/01 22:06
点击打开链接
import java.awt.Point;import java.util.Arrays;import java.util.Scanner;import java.util.Vector;public class Main {   public  static  void  main(String [] args){       new Solve().run() ;   }}class  Solve{   boolean [][]is = new boolean[1001][1001] ;      Vector< Vector<Point> > lis =  new Vector<Vector<Point>>() ;    int     n ,  m  , ans ;     public  Solve(){       for(int i = 1 ; i <= n ; i++) Arrays.fill(is[i], false) ;                  lis.clear();        Vector<Point> g = new Vector<Point>() ;              g.clear() ;        g.add(new Point(-1,-1)) ;  g.add(new Point(-1,0)) ;       g.add(new Point(0,-1)) ;   g.add(new Point(0,0))   ;       lis.add(new Vector<Point>(g)) ;              g.clear() ;        g.add(new Point(-1,0)) ;  g.add(new Point(-1,1)) ;       g.add(new Point(0,0)) ;   g.add(new Point(0,1))   ;       lis.add(new Vector<Point>(g)) ;              g.clear() ;        g.add(new Point(0,-1)) ;  g.add(new Point(0,0)) ;       g.add(new Point(1,-1)) ;  g.add(new Point(1,0))   ;       lis.add(new Vector<Point>(g)) ;              g.clear() ;        g.add(new Point(0,0)) ;  g.add(new Point(0,1)) ;       g.add(new Point(1,0)) ;  g.add(new Point(1,1))   ;       lis.add(new Vector<Point>(g)) ;              ans = 0 ;   }      public  boolean judge(int x , int y){       is[x][y] = true ;       if(ans != 0)  return  false ;              for(int i = 0 ; i < lis.size() ; i++){         Vector<Point> g = lis.get(i) ;         int t = 0 ;         for(int j = 0 ; j < g.size() ; j++){           int nx = x + g.get(j).x ;           int ny = y + g.get(j).y ;           if(1 <= nx && nx <= n && 1 <= ny && ny <= m && is[nx][ny])  t++ ;         }         if(t == 4) return true ;       }              return false ;   }      public  void run(){       Scanner  cin = new Scanner(System.in) ;       n = cin.nextInt() ;       m = cin.nextInt() ;       int k = cin.nextInt() ;       for(int i = 1 ; i <= k ; i++){         if(judge(cin.nextInt(), cin.nextInt()))  ans = i ;       }       System.out.println(ans) ;   }   }
0 0