import java.util.Scanner;

public class ConnectN {
private int gameState[][];
private int rows;
private int columns;
private int winningNumber;
private int lastRow, lastColumn;
private static Scanner scanner = new Scanner(System.in);

public ConnectN() {
// initialize
// initialize class variables to default parameters...
// rows = 6
//columns = 7
//winning number = 4
//initialize game state
//initialize lastRow and lastColumn
rows = 6;
columns = 7;
winningNumber = 4;
gameState = new int[6][7];
lastRow = -1;
lastColumn = -1;
}

public ConnectN(int rows, int columns, int winningNumber) {
// initialize
// initialize class variables based on input parameters
//initialize
// game state
//initialize lastRow and lastColumn
this.rows = rows;
this.columns = columns;
this.winningNumber = winningNumber;
lastRow = -1;
lastColumn = -1;
gameState = new int[rows][columns];
}

public void resetGame() {
// set lastRow and lastColumn to -1
lastRow = -1;
lastColumn = -1;
// set all positions to empty
for (int i = 0; i < gameState.length; i++) {
   for (int j = 0; j < gameState[i].length; j++) {
   gameState[i][j] = 0;
   }
}
}

public boolean insertChip(int playerNumber, int columnNumber) {
boolean inserted = false;
//try to insert
//start at row 0 (the top row)
//loop through the rows until a non-empty position is found
//set game state position to the player number
//insert = true //set last row and last column to the inserted position
if (gameState[0][columnNumber-1] == 0)
{
   for (int i = gameState.length -1; i >= 0; i--)
   {
   if (gameState[i][columnNumber-1]==0)
   {
      gameState[i][columnNumber-1] = playerNumber;
      inserted = true;
      lastRow = i;
      lastColumn = columnNumber-1;
      i = -1;
   }
   }
}
return inserted;
}

public void outputGameState() {
// create a string builder
// loop through all rows
// loop through all columns
// append gameState[row][column] to the output string
// builder
// output the game state string
String result = "";
for (int row = 0; row < gameState.length; row++) {
   for (int col = 0; col < gameState[row].length; col++) {
   result += String.valueOf(gameState[row][col]) + " ";
   }
   result += "\n";
}
System.out.print(result);
}

private boolean isGameFull() {
// check if game board is full
//loop through all columns
// if the top position is empty then the game is not full
for (int j = gameState.length - 1; j >= 0; j--) {
   if (gameState[0][j]==0) {
   return false;
   }
}
return true;
}

public int detectWin() {
int winner = -1;
// detect win rows
// detect win columns
// detect win diagonals
winner = detectWinRows();
if (winner != 0) {
   return winner;
}
winner = detectWinColumns();
if (winner != 0) {
   return winner;
}
winner = detectWinDiagonals();
if (winner != 0) {
   return winner;
}
return winner;
}

private int detectWinColumns() {
int lastPlayer = gameState[lastRow][lastColumn];
int count = 1;
// return the player who won or 0 if no player has won int winColumns =
// 0;
// start at last position
// loop down the column as far as needed //set winColumn if count of
// number in a row is greater than winning
// number
// return winColumns;
for (int i = lastRow+1; i < rows; i++) {
   if (gameState[i][lastColumn] == lastPlayer) {
   count++;
   }
}
if (count >= winningNumber) {
   return lastPlayer;
} else {
   return 0;
}
}

private int detectWinRows() {
int lastPlayer = gameState[lastRow][lastColumn];
int count = 1;
// count of chips in a row boolean stopLeft = false;
// stop searching to the left boolean stopRight = false;
// stop searching to the right
// left size
// loop starting at lastColumn-1 until out of bounds or stopLeft =
// false
// if current position == player
// increment count
// else
// stopLeft = true
// right side (similar to left side)
// if count >= winningNumber set winRows to the last player
for (int i = lastColumn-1; i >= 0; i--) {
   if (gameState[lastRow][i] == lastPlayer) {
   count++;
   } else {
   i = -1;
   }
}
for (int i = lastColumn+1; i < columns; i++) {
   if (gameState[lastRow][i] == lastPlayer) {
   count++;
   } else {
   i = columns;
   }
}
if (count >= winningNumber) {
   return lastPlayer;
} else {
   return 0;
}
}

private int detectWinDiagonals() {
int winDiagonals

Background: We say that a round based game is any game satisfying...