APROG - 08/09/2011 - Exame Época Especial - Grupo II

import java.util.Scanner;

public class II08092011 {
    private static Scanner in = new Scanner(System.in);

    public static int[][] lerMatriz(int l, int c){
       int[][] mat= new int[l][c];
       for(int i=0;i<l;i++){
           for(int j=0;j<c;j++){
               System.out.print("MAT["+i+"]["+j+"]=");
               mat[i][j]=in.nextInt();
           }
       }
       return mat;
    }
    public static int[] lerVector(int l){
        int[] mat= new int[l];
        for(int i=0;i<l;i++){
            System.out.print("VEC["+i+"]=");
            mat[i]=in.nextInt();
        }
        return mat;
    }

    public static void frequencia(int[] v){
        int[] f = new int[v.length];
        int fn=0;
        for(int i=0;i<v.length;i++){
            boolean falg=true;
            for(int j=0;j<fn;j++){
                if(v[i]==f[j])
                    falg=false;
            }
            if(falg){
                f[fn]=v[i];
                fn++;
            }
        }
        System.out.println("Número   Frequência");
        for(int i=0;i<fn;i++){
            int c=0;
            for(int j=0;j<v.length;j++){
                if(v[j]==f[i])
                    c++;
            }
            System.out.println("  "+f[i]+"          "+c);
        }
    }

    public static int colunasOrdenadas(int[] v, int[][] m){
        int c=0;
        for(int i=0;i<m[0].length;i++){
            for(int j=0;j<m.length;j++){
                if(m[i][j]==v[0]){
                    boolean flag=true;
                    for(int l=1;l<v.length;l++){
                        if(v[l]!=m[i][j+l]){
                            flag=false;
                            break;
                        }
                    }
                    if(flag){
                        c++;
                        break;
                    }
                }
            }
        }

        return c;
    }

    public static int vizinhos(int[][] mat){
        int c=0;
        int lI,lF,cI,cF;
        for(int i=0;i<mat.length;i++){
            for(int j=0;j<mat[0].length;j++){

                lI=(i-1>0)?i-2:0;
                lF=(i+1<mat.length)?i+2:mat.length;
                cI=(j-1>0)?j-2:0;
                cF=(j+1<mat[0].length)?j+2:mat[0].length;

                int soma=0;
                for(int ii=lI;ii<lF;ii++){
                    for(int jj=cI;jj<cF;jj++){
                        soma+=mat[ii][jj];
                    }
                }
                soma-=mat[i][j];
                c+=(soma>mat[i][j])?1:0;
            }
        }

        return c;
    }
    public static void main(String[] args) {
        System.out.print("Comprimento do Vector:");
        int nvec=in.nextInt();
        while(nvec<=0){
            System.out.println("ERRO: Comprimento Invalido");
            System.out.print("Comprimento do Vector:");
            nvec=in.nextInt();
        }
        int[] vec=lerVector(nvec);

        System.out.println("<FREQUÊNCIA>");
        frequencia(vec);

        System.out.print("Numero de Linhas:");
        int lmat=in.nextInt();
        while(nvec<=0){
            System.out.println("ERRO: Numero de Linhas Invalido");
            System.out.print("Numero de Linhas:");
            lmat=in.nextInt();
        }
        System.out.print("Numero do Colunas:");
        int cmat=in.nextInt();
        while(nvec<=0){
            System.out.println("ERRO: Numero de Colunas Invalido");
            System.out.print("Numero de Colunas:");
            cmat=in.nextInt();
        }

        int[][] mat=lerMatriz(lmat,cmat);
        System.out.println("Numero de Colunas Contidas:"+colunasOrdenadas(vec,mat));

        System.out.println("Vizinhos Maiores: "+vizinhos(mat));

    }

}