Se dan números $m$ y $n$ enteros positivos. Hay $mn$ personas en una fiesta, de pie en forma de una cuadrícula de $m\times n$. Algunas de estas personas son oficiales de policía y el resto son invitados. Algunos de los invitados pueden ser criminales. El objetivo es determinar si hay un criminal entre los invitados o no. Se considera que dos personas son \textit{adyacentes} si tienen un lado común. Cualquier oficial de policía puede ver a sus personas adyacentes y, para cada uno de ellos, saber si son criminales o no. Por otro lado, cualquier criminal amenazará exactamente a una de sus personas adyacentes (¡que probablemente sea un oficial!) con asesinar. Un oficial amenazado estará demasiado asustado, por lo que negará la existencia de cualquier criminal entre sus personas adyacentes. Encuentre el menor número posible de oficiales de tal manera que puedan tomar posición en la fiesta, de una manera que el objetivo sea alcanzable. (Tenga en cuenta que el número de criminales es desconocido y es posible que haya cero criminales).