Количество ладей, которые могут атаковать друг друга из K ладей, размещенных на N*N шахматной доске
Опубликовано: 20 Сентября, 2022
Имея пару координат K ладей на шахматной доске NXN , задача состоит в том, чтобы подсчитать количество ладей , которые могут атаковать друг друга. Примечание: 1 <= K <= N*N
Примеры :
Input: K = 2, arr[][] = { {2, 2}, {2, 3} }, N = 8
Output: 2
Explanation: Both the rooks can attack each other, because they are in the same row. Therefore, count of rooks that can attack each other is 2
Input: K = 1, arr[][] = { {4, 5} }, N = 4
Output: 0
Подход : Задачу легко решить, используя тот факт, что 2 ладьи могут атаковать друг друга, если они находятся либо в одном ряду , либо в одном столбце , иначе они не могут атаковать друг друга.
Ниже приведена реализация приведенного выше кода:
Временная сложность : O(K*K)
Вспомогательное пространство : O(1)