UVA 10954 - Add All(cpp file)

Problem Type : Priority_queue


#include<iostream>
#include<cstdio>
#include<queue>
#define MAX 1000
using namespace std;
priority_queue<int,vector<int>,greater<int> > Q;
int main()
{
    int test,i,arr[MAX],num,m,n,sum,c;
    while(scanf("%d",&test)&&test)
    {
        while(!Q.empty())
       {
           Q.pop();
       }
       for(i=0;i<test;i++)
       {
           scanf("%d",&num);
           Q.push(num);
       }

       sum=0;
       while(!Q.empty())
       {
           m=Q.top();
           Q.pop();
           n= Q.top();
           Q.pop();

           c=m+n;
           sum+=c;
           Q.push(c);
           if(Q.size()==1)
           {
               break;
           }

       }
       printf("%d\n",sum);
    }
}

UVA 12503 - Robot Instructions(cpp file)

Problem Type : Ad hoc



#include<stdio.h>
#include<string>
#include<iostream>
#include<math.h>
#define MAX 101
using namespace std;
int ans=0;
string s[MAX];
void check(string m)
{
    int len,i,j=0;
    if(m=="RIGHT")
    {
        ans+=1;
    }
    else if(m=="LEFT")
    {
        ans-= 1;
    }
    else
    {
        len=m.length();
        int k=0;
        for(i=len-1; i>=0; i--)
        {

            if(m[i]==' ')
            {
                break;
            }
            else
            {
                j+=(m[i]-48)*pow(10,k);
            }

            k++;
        }
      check(s[j-1]);
    }

}
int main()
{
    int test,n,i,j,len;
    scanf("%d",&test);
    char ch[MAX];
    while(test--)
    {
        for(i=0;i<101;i++)
        {
               s[i].clear();
        }
        scanf("%d",&n);
        getchar();
        ans=0;
        for(i=0; i<n; i++)
        {
           getline(cin,s[i]);
            j=0;
            check(s[i]);

        }
        printf("%d\n",ans);

    }

}

UVA 929 - Number Maze(cpp file)

Problem Type : Dijkstra



#include<bits/stdc++.h>
#define MAX 1000
#define INF 1000000
using namespace std;

struct node
{
    int x,y,c;

    node(int d,int e,int f)
    {
        x=d;
        y=e;
        c=f;
    }
    bool operator<(const node &p)const
    {
        return c>p.c;
    }
};
int vertex,edge;
int mat[MAX][MAX],dist[MAX][MAX];
int X[4]= {1,-1,0,0};
int Y[4]= {0,0,-1,1};
priority_queue<node>Q;
void djkstra()
{
    while(!Q.empty())
    {
        Q.pop();
    }
    int ux,uy,vx,vy,i,j;

    for(i=1; i<=vertex; i++)
    {
        for(j=1; j<=edge; j++)
        {
            dist[i][j]=INF;
        }
    }
    Q.push(node(1,1,mat[1][1]));
    dist[1][1]=mat[1][1];
    while(!Q.empty())
    {
        node top = Q.top();
        Q.pop();
        ux = top.x;
        uy = top.y;

        for(i=0; i<4; i++)
        {
            vx= ux+X[i];
            vy= uy+Y[i];
            if(vx>=1 && vx<=vertex && vy>=1 && vy<=edge)
            {
                if(dist[vx][vy]>dist[ux][uy]+mat[vx][vy])
                {
                    dist[vx][vy]=dist[ux][uy]+ mat[vx][vy];
                    Q.push(node(vx,vy,dist[vx][vy]));
                }
            }

        }

    }
}
int main()
{
    int i,j,test;
    scanf("%d",&test);
    while(test--)
    {
        scanf("%d %d",&vertex,&edge);
        for(i=1; i<=vertex; i++)
        {
            for(j=1; j<=edge; j++)
            {
                scanf("%d",&mat[i][j]);
            }
        }
        djkstra();
        printf("%d\n",dist[vertex][edge]);
    }

}

UVA 12015 - Google is Feeling Lucky

Problem Type : Ad hoc


#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#define MAX 1000
using namespace std;
struct node
{
    string s;
    int value;
};
node arr[MAX];
bool comp(node x,node y)
{
    return x.value > y.value;
}
int main()
{
    int test,i,j,m,pick,cou=0;
    string s1;
    scanf("%d",&test);
    getchar();
    while(test--)
    {
        cou++;
        for(i=0; i<10; i++)
        {
            cin >> s1 >> m;
            arr[i].s=s1;
            arr[i].value=m;
        }
        sort(arr,arr+10,comp);
        pick= arr[0].value;
        printf("Case #%d:\n",cou);
        for(i=0; i<10; i++)
        {
            if(pick==arr[i].value)
            {
                cout << arr[i].s <<endl;
            }
        }
    }
return 0;
}

UVA 621 - Secret Research( c file)

Problem Type : Ad hoc


#include<stdio.h>
#include<string.h>
#define MAX 1000
char arr[MAX];
int main()
{
    int test,i,j,len;
    scanf("%d",&test);
    getchar();
    while(test--)
    {
        scanf("%s",&arr);
        len = strlen(arr);
        if(arr[len-1]=='5' && arr[len-2]=='3')
        {
            printf("-\n");
        }
        else if(arr[0]=='1' && arr[1]=='9' && arr[2]=='0')
        {
            printf("?\n");
        }
        else if(arr[0]=='9' && arr[len-1]=='4')
        {
            printf("*\n");
        }
        else if(arr[0]=='1' && len==1|| arr[0]=='4' && len==1 || arr[0]=='7'&& arr[1]=='8' && len==2)
        {
            printf("+\n");
        }
    }
}

UVA 119 - Greedy Gift Givers(Cpp file)

Problem Type : Ad hoc

#include<stdio.h>
#include<map>
#include<string>
#include<iostream>
#include<cstring>
#define MAX 1000
using namespace std;
map<string,long int>mymap;
int main()
{
    string s ,s2,s1[MAX];
    int i,j,k,n,test,arr[MAX],money,in,sum,pai,x,cou=0;
    while(scanf("%d",&test)==1)
    {
        getchar();
        mymap.clear();
        for(i=0;i<test;i++)
        {
            cin>> s;
            s1[i]=s;
            mymap[s]=i;
            arr[i]=0;

        }
        for(i=0;i<test;i++)
        {
            cin >> s >> money >> n;
            if(n==0)
                continue;
            x = mymap[s];
            arr[x]-=money;
            in = money/n;
            pai = in*n;
            sum = money-pai;
            arr[x]+=sum;
            for(j=0;j<n;j++)
            {
                cin >> s2;
                x = mymap[s2];
                arr[x]+=in;
            }
        }
        if(cou!=0)
        {
            printf("\n");

        }
        cou++;
        for(i=0;i<test;i++)
        {
            x=mymap[s1[i]];
            cout << s1[i] << ' ' <<arr[x] <<endl;

        }


    }

}

TicTacToe(কাটাকাটি) Java Game

import java.awt.BorderLayout;
import java.awt.GridLayout;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.*;
import java.awt.*;

/**
 *
 * @author Tarequzzaman Khan
 */
public class tictactoi extends JFrame {

    int mat[][] = new int[4][4];
    int count = 0, sum = 0;
    int press1 = 0, press2 = 0, press3 = 0, press4 = 0, press5 = 0, press6 = 0, press7 = 0, press8 = 0, press9 = 0;

    JPanel p1, p2, p3;
    JButton button1, button2, button3, button4, button5, button6, button7, button8, button9;
    JTextArea area;
    JButton reset, cradit;

    public tictactoi() {
        super("Tic Tac Toe");
        for (int i = 1; i <= 3; i++) {
            for (int j = 1; j <= 3; j++) {
                mat[i][j] = 0;
            }
        }
        p1 = new JPanel();
        p1.setLayout(new GridLayout(3, 3));
        p1.setSize(100, 100);
        button1 = new JButton();
        button1.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button1);
        button2 = new JButton();
        button2.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button2);
        button3 = new JButton();
        button3.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button3);
        button4 = new JButton();
        button4.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button4);
        button5 = new JButton();
        button5.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button5);
        button6 = new JButton();
        button6.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button6);
        button7 = new JButton();
        button7.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button7);
        button8 = new JButton();
        button8.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button8);
        button9 = new JButton();
        button9.setFont(new Font("Times New Roman", Font.BOLD, 26));
        p1.add(button9);

        add(p1, BorderLayout.CENTER);
        p2 = new JPanel();
        ;
        area = new JTextArea(3, 25);
        area.setFont(new Font("Times New Roman", Font.BOLD, 12));
        area.setEditable(false);
        p2.add(area);
        p3 = new JPanel();
        reset = new JButton("RESET");
        cradit = new JButton("CRADIT");
        p3.add(cradit);
        p3.add(reset);
        add(p3, BorderLayout.SOUTH);
        add(p2, BorderLayout.NORTH);
        button1.setBackground(new Color(240, 240, 240));
        button2.setBackground(new Color(240, 240, 240));
        button3.setBackground(new Color(240, 240, 240));
        button4.setBackground(new Color(240, 240, 240));
        button5.setBackground(new Color(240, 240, 240));
        button6.setBackground(new Color(240, 240, 240));
        button7.setBackground(new Color(240, 240, 240));
        button8.setBackground(new Color(240, 240, 240));
        button9.setBackground(new Color(240, 240, 240));
        button1.addActionListener(new ActionListener() {

            public void actionPerformed(ActionEvent ae) {
                try {
                    area.setEditable(false);
                    if (press1 == 0 && count % 2 == 0) {
                        count++;
                        press1 = 1;
                        button1.setText("X");
                        mat[1][1] = 1;
                        button1.setBackground(Color.PINK);
                    } else if (press1 == 0 && count % 2 == 1) {
                        count++;
                        press1 = 1;
                        button1.setText("0");
                        mat[1][1] = 2;
                        button1.setBackground(Color.yellow);
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }
            }
        });
        button2.addActionListener(new ActionListener() {

            public void actionPerformed(ActionEvent ae) {
                try {
                    area.setEditable(false);
                    if (press2 == 0 && count % 2 == 0) {
                        count++;
                        press2 = 1;
                        button2.setText("X");
                        mat[1][2] = 1;
                        button2.setBackground(Color.PINK);
                    } else if (press2 == 0 && count % 2 == 1) {
                        count++;
                        press2 = 1;
                        button2.setText("0");
                        mat[1][2] = 2;
                        button2.setBackground(Color.yellow);
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        button3.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    area.setEditable(false);
                    if (press3 == 0 && count % 2 == 0) {
                        count++;
                        press3 = 1;
                        button3.setText("X");
                        mat[1][3] = 1;
                        button3.setBackground(Color.PINK);
                    } else if (press3 == 0 && count % 2 == 1) {
                        count++;
                        press3 = 1;
                        button3.setText("0");
                        mat[1][3] = 2;
                        button3.setBackground(Color.yellow);
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        button4.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    if (press4 == 0 && count % 2 == 0) {
                        press4 = 1;
                        count++;
                        button4.setText("X");
                        button4.setBackground(Color.PINK);
                        mat[2][1] = 1;
                    } else if (press4 == 0 && count % 2 == 1) {
                        press4 = 1;
                        count++;
                        button4.setText("0");
                        button4.setBackground(Color.YELLOW);
                        mat[2][1] = 2;
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        button5.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    if (press5 == 0 && count % 2 == 0) {
                        press5 = 1;
                        count++;
                        button5.setText("X");
                        button5.setBackground(Color.PINK);
                        mat[2][2] = 1;
                    } else if (press5 == 0 && count % 2 == 1) {
                        press5 = 1;
                        count++;
                        button5.setText("0");
                        button5.setBackground(Color.YELLOW);
                        mat[2][2] = 2;
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        button6.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    if (press6 == 0 && count % 2 == 0) {
                        press6 = 1;
                        count++;
                        button6.setText("X");
                        button6.setBackground(Color.PINK);
                        mat[2][3] = 1;
                    } else if (press6 == 0 && count % 2 == 1) {
                        press6 = 1;
                        count++;
                        button6.setText("0");
                        button6.setBackground(Color.YELLOW);
                        mat[2][3] = 2;
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        button7.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    if (press7 == 0 && count % 2 == 0) {
                        press7 = 1;
                        count++;
                        button7.setText("X");
                        button7.setBackground(Color.PINK);
                        mat[3][1] = 1;
                    } else if (press7 == 0 && count % 2 == 1) {
                        press7 = 1;
                        count++;
                        button7.setText("0");
                        button7.setBackground(Color.YELLOW);
                        mat[3][1] = 2;
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        button8.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    if (press8 == 0 && count % 2 == 0) {
                        press8 = 1;
                        count++;
                        button8.setText("X");
                        button8.setBackground(Color.PINK);
                        mat[3][2] = 1;
                    } else if (press8 == 0 && count % 2 == 1) {
                        press8 = 1;
                        count++;
                        button8.setText("0");
                        button8.setBackground(Color.YELLOW);
                        mat[3][2] = 2;
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        button9.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    if (press9 == 0 && count % 2 == 0) {
                        press9 = 1;
                        count++;
                        button9.setText("X");
                        button9.setBackground(Color.PINK);
                        mat[3][3] = 1;
                    } else if (press9 == 0 && count % 2 == 1) {
                        press9 = 1;
                        count++;
                        button9.setText("0");
                        button9.setBackground(Color.YELLOW);
                        mat[3][3] = 2;
                    }
                    sum = check(mat);
                    if (sum == 1) {
                        area.setText("Frist parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (sum == 2) {
                        area.setText("Second parson win");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    } else if (count == 9) {
                        area.setText("Draw");
                        area.append("\nPlease Press reset Button to Play Another Match");
                        press1 = press2 = press3 = press4 = press5 = press6 = press7 = press8 = press9 = 1;
                    }
                } catch (Exception e) {

                }

            }
        });
        reset.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    area.setEditable(false);
                    sum = 0;
                    count = 0;
                    press1 = 0;
                    press2 = 0;
                    press3 = 0;
                    press4 = 0;
                    press5 = 0;
                    press6 = 0;
                    press7 = 0;
                    press8 = 0;
                    press9 = 0;
                    area.setText("");
                    button1.setText("");
                    button2.setText("");
                    button3.setText("");
                    button4.setText("");
                    button5.setText("");
                    button6.setText("");
                    button7.setText("");
                    button8.setText("");
                    button9.setText("");
                    button1.setBackground(new Color(240, 240, 240));
                    button2.setBackground(new Color(240, 240, 240));
                    button3.setBackground(new Color(240, 240, 240));
                    button4.setBackground(new Color(240, 240, 240));
                    button5.setBackground(new Color(240, 240, 240));
                    button6.setBackground(new Color(240, 240, 240));
                    button7.setBackground(new Color(240, 240, 240));
                    button8.setBackground(new Color(240, 240, 240));
                    button9.setBackground(new Color(240, 240, 240));
                    for (int i = 1; i <= 3; i++) {
                        for (int j = 1; j <= 3; j++) {
                            mat[i][j] = 0;
                        }
                    }
                } catch (Exception e) {

                }
            }
        });
        cradit.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent ae) {
                try {
                    area.setText("Tarequzzaman khan\nSylhet Engineering College");
                } catch (Exception e) {

                }
            }
        });
    }

    int check(int max[][]) {

        if (max[1][1] == 1 && max[1][2] == 1 && max[1][3] == 1) {
            return 1;
        } else if (max[1][3] == 1 && max[2][3] == 1 && max[3][3] == 1) {
            return 1;
        } else if (max[1][1] == 1 && max[2][1] == 1 && max[3][1] == 1) {
            return 1;
        } else if (max[3][1] == 1 && max[3][2] == 1 && max[3][3] == 1) {
            return 1;
        } else if (max[2][1] == 1 && max[2][2] == 1 && max[2][3] == 1) {
            return 1;
        } else if (max[1][1] == 1 && max[2][2] == 1 && max[3][3] == 1) {
            return 1;
        } else if (max[1][3] == 1 && max[2][2] == 1 && max[3][1] == 1) {
            return 1;
        } else if (max[1][2] == 1 && max[2][2] == 1 && max[3][2] == 1) {
            return 1;
        } else if (max[1][1] == 2 && max[1][2] == 2 && max[1][3] == 2) {
            return 2;
        } else if (max[1][3] == 2 && max[2][3] == 2 && max[3][3] == 2) {
            return 2;
        } else if (max[1][1] == 2 && max[2][1] == 2 && max[3][1] == 2) {
            return 2;
        } else if (max[3][1] == 2 && max[3][2] == 2 && max[3][3] == 2) {
            return 2;
        } else if (max[2][1] == 2 && max[2][2] == 2 && max[2][3] == 2) {
            return 2;
        } else if (max[1][1] == 2 && max[2][2] == 2 && max[3][3] == 2) {
            return 2;
        } else if (max[1][3] == 2 && max[2][2] == 2 && max[3][1] == 2) {
            return 2;
        } else if (max[1][2] == 2 && max[2][2] == 2 && max[3][2] == 2) {
            return 2;
        }

        return 3;
    }

    public static void main(String args[]) {

        tictactoi box = new tictactoi();
        box.setDefaultCloseOperation(box.EXIT_ON_CLOSE);
        box.setResizable(false);
        box.setSize(265, 265);
        box.setVisible(true);
    }

}