Set the matrix size of a new piece to its minimum size #45

Merged
tonitch merged 3 commits from matrixMinimumSize into master 2023-05-11 20:08:40 +02:00
6 changed files with 184 additions and 7 deletions

View File

@ -55,6 +55,8 @@ public class Piece extends Shape{
*/ */
public void RotateRight(int times){ public void RotateRight(int times){
while(times > 0) { while(times > 0) {
height = matrix.length;
width = matrix[0].length;
boolean[][] temp_matrix = new boolean[width][height]; boolean[][] temp_matrix = new boolean[width][height];
for (int i = 0; i < width; i++) { for (int i = 0; i < width; i++) {
for (int j = 0; j < height; j++) { for (int j = 0; j < height; j++) {
@ -70,9 +72,10 @@ public class Piece extends Shape{
public boolean equals(Object obj) { public boolean equals(Object obj) {
if(obj instanceof Piece){ if(obj instanceof Piece){
Piece pieceObj = (Piece) obj; Piece pieceObj = (Piece) obj;
if( pieceObj.getPosition().equals(this.getPosition()) && pieceObj.getShape().equals(getShape())) { if (pieceObj.getPosition() != null && this.getPosition() != null){
return true; return pieceObj.getPosition().equals(this.getPosition()) && pieceObj.getShape().equals(getShape());
} }
return pieceObj.getShape().equals(getShape());
} }
return false; return false;
} }

View File

@ -1,6 +1,8 @@
package school_project; package school_project;
import school_project.Utils.Array;
import java.io.Serializable; import java.io.Serializable;
/** /**
@ -21,14 +23,52 @@ public class Shape implements Serializable, Cloneable{
} }
public void setShape(boolean[][] matrix) throws IllegalArgumentException{ public void setShape(boolean[][] matrix) throws IllegalArgumentException{
height = matrix.length;
width = matrix[0].length;
for (boolean[] row: matrix){ for (boolean[] row: matrix){
if(row.length != width){ if(row.length != matrix[0].length){
throw new IllegalArgumentException("The argument should be a square matrix"); throw new IllegalArgumentException("The argument should be a square matrix");
} }
} }
for (int i = 0; i < matrix.length; i++) {
if(!Array.isRowOnlyFalse(matrix, i)) {
for (int j = 0; j < i; j++) {
matrix = Array.MatrixRemoveRow(matrix, 0);
}
break;
}
}
for (int i = matrix.length-1; i >= 0; i--) {
if(!Array.isRowOnlyFalse(matrix, i)) {
for (int j = matrix.length-1; j > i; j--) {
matrix = Array.MatrixRemoveRow(matrix, j);
}
break;
}
}
for (int i = 0; i < matrix[0].length; i++) {
if(!Array.isColumnOnlyFalse(matrix, i)) {
for (int j = 0; j < i; j++) {
matrix = Array.MatrixRemoveColumn(matrix, 0);
}
break;
}
}
for (int i = matrix[0].length-1; i >= 0; i--){
if(!Array.isColumnOnlyFalse(matrix, i)) {
for (int j = matrix[0].length-1; j > i; j--) {
matrix = Array.MatrixRemoveColumn(matrix, j);
}
break;
}
}
height = matrix.length;
width = matrix[0].length;
this.matrix = matrix; this.matrix = matrix;
} }

View File

@ -10,4 +10,52 @@ public class Array{
} }
return ret; return ret;
} }
public static boolean[][] MatrixRemoveRow(boolean[][] o, int row){
boolean[][] newMatrix = new boolean[o.length - 1][o[0].length];
int newRow = 0;
for (int i = 0; i < o.length; i++) {
if(i == row)
i++;
if(i >= o.length)
continue;
newMatrix[newRow] = o[i];
newRow++;
}
return newMatrix;
}
public static boolean[][] MatrixRemoveColumn(boolean[][] o, int col){
boolean[][] newMatrix = new boolean[o.length][o[0].length - 1];
for (int i = 0; i < o.length; i++) {
int newCol = 0;
for(int j = 0; j < o[0].length; j++){
if(j == col)
j++;
if(j >= o[0].length)
continue;
newMatrix[i][newCol] = o[i][j];
newCol++;
}
}
return newMatrix;
}
public static boolean isRowOnlyFalse(boolean[][] o, int row){
boolean mark = true;
for (int i = 0; i < o[row].length; i++) {
if(o[row][i])
mark = false;
}
return mark;
}
public static boolean isColumnOnlyFalse(boolean[][] o, int column){
boolean mark = true;
for (int i = 0; i < o.length; i++) {
if(o[i][column])
mark = false;
}
return mark;
}
} }

View File

@ -17,7 +17,6 @@ class PieceTest {
boolean[][] piece1_matrix_result = { boolean[][] piece1_matrix_result = {
{true, false, true}, {true, false, true},
{true, true, false}, {true, true, false},
{false, false, false},
}; };
boolean[][] piece2_matrix = { boolean[][] piece2_matrix = {
@ -31,7 +30,6 @@ class PieceTest {
}; };
boolean[][] piece3_matrix_result = { boolean[][] piece3_matrix_result = {
{false, false, false},
{false, true, true}, {false, true, true},
{true, false, true}, {true, false, true},
}; };

View File

@ -1,6 +1,9 @@
package school_project; package school_project;
import org.junit.jupiter.api.Test; import org.junit.jupiter.api.Test;
import school_project.Utils.Array;
import java.util.Arrays;
import static org.junit.jupiter.api.Assertions.*; import static org.junit.jupiter.api.Assertions.*;
@ -29,6 +32,30 @@ class ShapeTest {
{true} {true}
}; };
boolean[][] matrix_shape5 = {
{false, false, false, false, false},
{false, false, false, false, false},
{false, true, true, true, false},
{false, true, false, true, false},
{false, false, false, false, false},
{false, false, false, false, false},
};
boolean[][] matrix_shape5_result = {
{true, true, true},
{true, false, true},
};
boolean[][] matrix_shape6 = {
{true, false},
{false, false}
};
boolean[][] matrix_shape6_result = {
{true},
};
System.out.println(Array.isRowOnlyFalse(matrix_shape1, 0));
Shape shape1 = new Shape(); Shape shape1 = new Shape();
shape1.setShape(matrix_shape1); shape1.setShape(matrix_shape1);
assertEquals(3, shape1.getHeight()); assertEquals(3, shape1.getHeight());
@ -44,5 +71,11 @@ class ShapeTest {
assertEquals(3, shape4.getHeight()); assertEquals(3, shape4.getHeight());
assertEquals(1, shape4.getWidth()); assertEquals(1, shape4.getWidth());
Shape shape5 = new Shape(matrix_shape5);
assertArrayEquals(matrix_shape5_result, shape5.getShape());
Shape shape6 = new Shape(matrix_shape6);
assertArrayEquals(matrix_shape6_result, shape6.getShape());
} }
} }

View File

@ -23,4 +23,59 @@ class ArrayTest {
a[1][1] = true; a[1][1] = true;
assertArrayEquals(b, c); assertArrayEquals(b, c);
} }
@Test
void matrixRemoveRow() {
boolean[][] a = new boolean[][] {
{true, false, true},
{false, false, false},
{true, false, true},
};
boolean[][] b = new boolean[][] {
{true, false, true},
{true, false, true},
};
boolean[][] result = Array.MatrixRemoveRow(a, 1);
assertArrayEquals(b, result);
}
@Test
void matrixRemoveColumn() {
boolean[][] a = new boolean[][] {
{true, false, true},
{false, false, false},
{true, false, true},
};
boolean[][] b = new boolean[][] {
{true, true},
{false, false},
{true, true},
};
boolean[][] result = Array.MatrixRemoveColumn(a, 1);
assertArrayEquals(b, result);
}
@Test
void isRowOnlyFalse() {
boolean[][] a = new boolean[][] {
{true, false, true},
{false, false, false},
{true, false, true},
};
assertTrue(Array.isRowOnlyFalse(a, 1));
assertFalse(Array.isRowOnlyFalse(a, 0));
}
@Test
void isColumnOnlyFalse() {
boolean[][] a = new boolean[][] {
{true, false, true},
{false, false, false},
{true, false, true},
};
assertTrue(Array.isColumnOnlyFalse(a, 1));
assertFalse(Array.isColumnOnlyFalse(a, 0));
}
} }