//	Matrix Computation Engine
//	matrix class : made by mass@math.skku.ac.kr

import java.sql.*;
import java.io.*;
import java.util.*;

public class matrix
{
        public int rows;
        public int cols;
        public float[][] element;
		public String option;
		public float determinant;
 
 	public matrix(int m,int n)
	{
		rows=m;
		cols=n;
		element=new float[rows][cols];
		option="";
		determinant=0;
	}

	public void inputMatrix(int row, int col, float values)
	{
		this.element[row][col]=values;
	}

	public void inputMatrix(int row, int col, String values)
	{
		if(values==null) values="0";
		this.element[row][col]=Float.parseFloat(values);
	}

	public void DBMatrixInput(String name) throws Exception
	{
		Class.forName("postgresql.Driver");
		Connection conn=DriverManager.getConnection("jdbc:postgresql://203.252.47.50/matrix","mass","8Tidsha");
		
		Statement stmt=conn.createStatement();

		// ÀÌÁ¦ ½ÇÁ¤º¸¸¦ ²ø¾î¿ÀÀÚ,

		String query="select * from "+name;
		ResultSet rs=stmt.executeQuery(query);

		for(int i=0;i<this.rows;i++)
		{
			for(int j=0;j<this.cols;j++)
			{
				rs.next();
				this.element[i][j]=rs.getFloat("element");
			}
		}

		// ½ÇÁ¤º¸ ÀÔ·Â ¿Ï·á.
		
		rs.close();
		conn.close();
	}
		
	public void MatrixDBInput(String name) throws Exception
	{
		Class.forName("postgresql.Driver");
		Connection conn=DriverManager.getConnection("jdbc:postgresql://203.252.47.50:5432/matrix","mass","8Tidsha");
		Statement stmt=conn.createStatement();;

		String query="create table "+name+" ( element	float )";

		stmt.executeUpdate(query);

		int master_index=1;

		for(int i=0;i<rows;i++)
		{
			for(int j=0;j<cols;j++)
			{

				query="insert into "+name+" values ("+this.element[i][j]+")";
				stmt.executeUpdate(query);
				master_index++;
			}
		}

		query="insert into master values ('"+name+"',"+rows+","+cols+","+determinant+",'"+option+"')";

		stmt.executeUpdate(query);

		conn.close();
	}

	public void magicMatrixCreator()
	{
		if(rows<3)
		{
			rows=3;
		}
		if(cols<3)
		{
			cols=3;
		}	
		if(rows!=cols)
		{
			cols=rows;
		}
		
		if(rows%2==1) oddMagicMatrixCreator(rows);
		else evenMagicMatrixCreator(rows);
	}

	private void oddMagicMatrixCreator(int n)
	{
	    int i,j,num=1;
		int nn=n*3/2;
		
		for(i=0; i < n; i++)
			for(j=0; j < n; j++)
	    		this.element[(j-i+nn)%n][(i*2-j+n)%n]=num++;
	}

	private void swap(int i1, int j1, int i2, int j2)
	{
	    float k;

	    k=this.element[i1][j1];
	    this.element[i1][j1]=this.element[i2][j2];
	    this.element[i2][j2]=k;
	}

	private void evenMagicMatrixCreator(int n)
	{
	    int i,j,num=1;
   		int nminus=n-1,nmiddle=n/2,nn=n*n+1;
	    int osl=0;
	    int[] switch_row;
	    int last_switch_column;
	    int first_block=(n-2)/4,second_block=nminus-first_block;
	    int first_inside=n/4,second_inside=nminus-first_inside;

		switch_row=new int[2];
 
   		for(j=0; j < n; j++)
			for(i=0; i < n; i++) {
				if(i >= first_inside && i <= second_inside && j >= first_inside && j <= second_inside)
					this.element[i][j]=num;
				else if((i > first_block && i < second_block) || (j > first_block && j < second_block))
					this.element[i][j]=nn-num;
				else this.element[i][j]=num;
				num++;
        }
		if(n%4==0) return;

		switch_row[0]=nmiddle;
	    switch_row[1]=0;
	    last_switch_column=0;

	    for(i=0; i < nmiddle; i++) {
			if(i==first_block || i==second_block) {
			    osl=1-osl;
			    continue;
		}
		swap(second_block, i, second_block, nminus-i);
		swap(i, first_block, nminus-i, first_block);
		swap(i, second_block, nminus-i, second_block);
		swap(i, switch_row[osl], nminus-i, switch_row[osl]);
	    }
	    for(i=first_block+1; i < second_block; i++) {
		swap(first_block, i, second_block, i);
		swap(i, first_block, i, second_block);
	    }
	    swap(first_block, nmiddle, second_block, nmiddle);
	    swap(last_switch_column, first_block, last_switch_column, second_block);
	}	

		

        public void randint(int lb,int range) throws Exception
        {
                int i,j;
                Random ran;
 
                ran=new Random();
 
                try
                {
                for(i=0;i<rows;i++)
                {
                        for(j=0;j<cols;j++)
                            {
                                element[i][j]=ran.nextInt()%range+lb;
                            }
                }
                }
                catch(Exception e)
                {
                        throw new Exception("Exception Cause "+e);
                }
        }

		public void randint() throws Exception
		{
			this.randint(0,5);
		}
/*
        public void printMatrix()
        {
                int i,j;
 
                for(i=0;i<rows;i++)
                {
                        for(j=0;j<cols;j++)
                        {
                                out.print(element[i][j]+" ");
                        }
                        out.println(" ");
                }
        }
*/
 
        public void rowchange(int row1, int row2) throws Exception
        {
                int i;
				float temp;
 
                row1--;
                row2--;
 
                if(row1>rows || row2>rows)
                {
                        throw new Exception("matrix : Out of Rows.");
                }
 
                for(i=0;i<cols;i++)
                {
                        temp=element[row1][i];
                        element[row1][i]=element[row2][i];
                        element[row2][i]=temp;
                }
        }
 
        public void rowscalar(int row, int scalar) throws Exception
        {
                int i;
 
                if(row>rows)
                {
                        throw new Exception("matrix : Out of Rows.");
                }
 
                for(i=0;i<cols;i++)
                {
                        element[row][i]*=scalar;
                }
        }
 
        public void rowop(int target, int source, int scalar) throws Exception
        {
                int i;
 
                target--;
                source--;
 
                if(target>rows || source>rows)
                {
                        throw new Exception("matrix : Row Bound Over Setting");
                }
 
                rowscalar(source,scalar);
 
                for(i=0;i<cols;i++)
                {
                        element[target][i]+=element[source][i];
                }
        }

		// Trace¸¦ ±¸ÇÏ´Â ÇÁ·Î±×·¥ÀÌ´Ù.
		// ÀÌ ÇÔ¼ö´Â Á¤»ç°¢Çà·Ä¿¡¸¸ ¾²ÀδÙ.

		public float Trace()
		{
			int result=0;

			for(int i=0;i<rows;i++)
			{
				result+=element[i][i];
			}

			return result;
		}
}