Possible moves of a knight.Given a chessboard of dimension m * n. Find a number of possible moves where the knight can be moved on a chessboard from a given position. If mat[i][j] = 1 then the block is filled by something else, otherwise empty. Assume that the board consist of all pieces of the same color, i.e., there are no blocks being attacked. Input : mat[][] = {{1, 0, 1, 0}, {0, 1, 1, 1}, {1, 1, 0, 1}, {0, 1, 1, 1}} pos = (2, 2) Output : 4 Knight can moved from (2, 2) to (0, 1), (0, 3), (1, 0) ans (3, 0). // Java program to find number of possible moves of knight public class Main { public static final int n = 4; public static final int m = 4; // To calculate possible moves static int findPossibleMoves(int mat[][], int p, int q) { // All possible moves of a knight int X[] = { 2, 1, -1, -2, -2, -1, 1, 2 }; int Y[] = { 1, 2, 2, 1, -1, -2, -2, -1 }; int count = 0; // Check if each possible move is valid or not for (int i = 0; i < 8; i ) { // Position of knight after move int x = p X[i]; int y = q Y[i]; // count valid moves if (x >= 0 && y >= 0 && x < n && y < m && mat[x][y] == 0) count ; } // Return number of possible moves return count; } // Driver program to check findPossibleMoves() public static void main(String[] args) { int mat[][] = { { 1, 0, 1, 0 }, { 0, 1, 1, 1 }, { 1, 1, 0, 1 }, { 0, 1, 1, 1 } }; int p = 2, q = 2; System.out.println(findPossibleMoves(mat, p, q)); } } - Study24x7
Social learning Network

Warning: include(./views/auth.php): failed to open stream: Permission denied in /var/www/html/live/loginRightSlider.php on line 18

Warning: include(): Failed opening './views/auth.php' for inclusion (include_path='.:/usr/share/php') in /var/www/html/live/loginRightSlider.php on line 18
javalearning
86 followers study24x7 01 Jan 1970 05:30 AM study24x7 study24x7

Possible moves of a knight.Given a chessboard of dimension m * n. Find a number of possible moves where the knight can be moved on a chessboard from a given position. If mat[i][j] = 1 then the block is filled by something else, otherwise empty. Assume that the board consist of al...

See more

Java Technologies
Like | 2 Comment Share
study24x7
Write a comment

Popular Courses

JavaScript & jQuery Online Practice... All Levels English By Learn N Share - Get latest updates ...
Manual Software Testing Course Beginners Level English By Exam hub 90 100 10% off
Free Core Java Online Practice Test All Levels English By Learn N Share - Get latest updates ...
Engineering Batch Beginners Level English By Exam hub
Featured Courses
Popular Pages

Featured Courses

JavaScript & jQuery Online Practice Test All Levels English By Learn N Share - Get latest updates on education
FREE
5.0
Free Core Java Online Practice Test All Levels English By Learn N Share - Get latest updates on education
FREE
5.0
Ratio,Proportion and Partnerships for Bank and SSC... All Levels हिन्दी By logicalangle
FREE
5.0
G.S. Foundation Premium Course All Levels हिन्दी By RAU IAS COACHING 2,199 5.0
English Special Course for SSC CGL, CPO, GD All Levels English By Topline Coaching 999 5.0
NDA Exam Online Course 2021-2022 Beginners Level English By Sigma Classes 15,000 5.0
BESTSELLER
SSC CGL, CPO, CHSL, GD Comprehensive Course All Levels English By Topline Coaching 3,999 5.0

Popular Pages

SAT (Scholastic Assessment Test)

18 followers

Study24x7

1253 followers

Henry Harvin

71 followers

Vivishka Learning and Test Series

344 followers

RAU IAS COACHING

1618 followers

Daily Current Affairs

2091 followers

Results Alert

750 followers

General Science and History

3189 followers

Get the App

Download the Study24x7 App, so you can connect and collaborate.

study24x7
study24x7
Most Related Articles