同色三角形——解题报告

题目描述
平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。
现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角
形中有多少是同色的（顶点编号从1到n）？


输入描述
第一行是n,m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每
一行都是两个整数a和b，表示点a和点b之间的线段是红色的（a<b）。


输出描述
只有一行，表示同色三角形的个数。
提示：本题输出数据可能会超出长整数（longint）的范围。

解题报告：

简单题，暴搜即可，这题主要是存储大整数，用一个list存储即可。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;


public class N08SameColorTriangel {

	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int i,k,j;
		int[][] a = new int[n+1][n+1];
		List<Integer> result=new ArrayList<Integer>();
		for(i=1;i<=n;i++){
			Arrays.fill(a[i], -1);
		}		
		for(i=1;i<=m;i++){
			j=sc.nextInt();
			k=sc.nextInt();
			a[j][k]=1;
			a[k][j]=1;
		}
		for(i=1;i<=n;i++){
			a[i][i]=0;
		}

		for(i=1;i<=n;i++){
			for(j=i+1;j<=n;j++){
				for(k=j+1;k<=n;k++){
					if(Caculate(a,i,j,k)){
						if(result.size()>0){
							result.set(0, result.get(0)+1);
						}else{
							result.add(0, 1);
						}
						if(result.get(0)>=10)
						{
							OverFlow(result,0);
						}
					}
				}
			}
		}
		for(i=result.size()-1;i>=0;i--){
			System.out.print(result.get(i));
		}
	}

	private static boolean Caculate(int[][] a,int i,int j,int k) {
		if(a[i][j]==a[j][k]&&a[j][k]==a[i][k]){
			return true;
		}else{
			return false;
		}
	}

	private static void OverFlow(List<Integer> result,int t) {
		if(t>=result.size()){
			return;
		}
		if(result.get(t)>=10){
			if(t+1>=result.size()){
				result.add(t+1, 1);
			}else{
				result.set(t+1, result.get(t+1)+1);
			}
			result.set(t, 0);
		}
		OverFlow(result,t+1);
		
	}

}