计蒜之道（阿里的新游戏）第一题 解题报告

阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示：

成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘：

如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家 成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。

样例对应的棋盘如下：

输入格式

输入第一行两个整数 $n,m(3\le n,m\le 9)$，$n$ 表示小红的棋子数，$m$ 表示小明的棋子数。

接下来 $n$ 行输入小红的棋子坐标。

接下来 $m$ 行输入小明的棋子坐标。

输入保证坐标合法，并且棋子之间不重合。

输出格式

输出小红成三的线段数。

样例输入

6 3
-1 0
-2 0
-3 0
-1 -1
-1 1
1 0
0 2
0 3
2 2

样例输出

2



import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class One1 {

	public static void main(String[] args)throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String line=null;
		line=br.readLine();
		String [] strs=line.split(" ");
		int n=Integer.parseInt(strs[0]);
		int m=Integer.parseInt(strs[1]);
		
		Point [] p=new Point[n];
		for(int i=0;i<n;++i){
			line=br.readLine();
			strs=line.split(" ");
			p[i]=new Point(Integer.parseInt(strs[0]),Integer.parseInt(strs[1]));
		}
		for(int i=0;i<m;++i){
			br.readLine();
		}
		int ans=0;
		Arrays.sort(p,new Comparator<Point>(){
			public int compare(Point p1,Point p2){
				if(p1.x<p2.x){
					return -1;
				}
				else if(p1.x>p2.x){
					return 1;
				}
				else{
					if(p1.y<p2.y){
						return -1;
					}
					else if(p1.y>p2.y){
						return 1;
					}
					else{
						return 0;
					}
				}
			}
		});
		ans+=yAdd(p);
		
		Arrays.sort(p,new Comparator<Point>(){
			public int compare(Point p1,Point p2){
				if(p1.y<p2.y){
					return -1;
				}
				else if(p1.y>p2.y){
					return 1;
				}
				else{
					if(p1.x<p2.x){
						return -1;
					}
					else if(p1.x>p2.x){
						return 1;
					}
					else{
						return 0;
					}
				}
			}
		});
		
		ans+=xAdd(p);
		System.out.println(ans);
	}
	
	public static int xAdd(Point [] p){
		int ans=0;
		for(int i=2;i<p.length;++i){
			if(Math.abs(p[i].y)<=1){
				if((p[i].y==p[i-1].y)&&(p[i-1].y==p[i-2].y)){
					if((p[i].x-p[i-1].x==1)&&(p[i-1].x-p[i-2].x==1)){
						ans++;
					}
				}
			}
			else if(Math.abs(p[i].y)==2){
				if((p[i].y==p[i-1].y)&&(p[i-1].y==p[i-2].y)){
					if((p[i].x-p[i-1].x==2)&&(p[i-1].x-p[i-2].x==2)){
						ans++;
					}
				}
			}
			else if(Math.abs(p[i].y)==3){
				if((p[i].y==p[i-1].y)&&(p[i-1].y==p[i-2].y)){
					if((p[i].x-p[i-1].x==3)&&(p[i-1].x-p[i-2].x==3)){
						ans++;
					}
				}
			}
			
		}
		return ans;
	}
	
	public static int yAdd(Point [] p){
		int ans=0;
		for(int i=2;i<p.length;++i){
			if(Math.abs(p[i].x)<=1){
				if((p[i].x==p[i-1].x)&&(p[i-1].x==p[i-2].x)){
					if((p[i].y-p[i-1].y==1)&&(p[i-1].y-p[i-2].y==1)){
						ans++;
					}
				}
			}
			else if(Math.abs(p[i].x)==2){
				if((p[i].x==p[i-1].x)&&(p[i-1].x==p[i-2].x)){
					if((p[i].y-p[i-1].y==2)&&(p[i-1].y-p[i-2].y==2)){
						ans++;
					}
				}
			}
			else if(Math.abs(p[i].x)==3){
				if((p[i].x==p[i-1].x)&&(p[i-1].x==p[i-2].x)){
					if((p[i].y-p[i-1].y==3)&&(p[i-1].y-p[i-2].y==3)){
						ans++;
					}
				}
			}
			
		}
		return ans;
	}

}

class Point{
	int x;
	int y;
	Point(int x,int y){
		this.x=x;
		this.y=y;
	}
}