<?php

$permissoes = [
    ['A' => 'X', 'B' => 'Y', 'C' => 1],
    ['A' => 'X', 'B' => 'Y', 'C' => 2],
    ['A' => 'X', 'B' => 'W', 'C' => 1],
    ['A' => 'X', 'B' => 'W', 'C' => 3]
];

$A = 'X';
$B = 'Y';
$C = 2;

if ($indice = array_search(compact('A', 'B', 'C'), $permissoes)) {
    echo "Permissões encontradas no índice {$indice}";
} else {
    echo "Permissões não encontradas";
}