Editorial for Another Random Contest 1 P1 - Chessgame

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: andy_zhu23

Subtask 1

Enumerate all pieces and check the four directions with brute force.

Time Complexity: $\mathcal O(NM \times (N+M))$ ~\mathcal O(NM \times (N+M))~

Subtask 2

Enumerate all pieces and use prefix sum to quickly determine the number of pieces in four directions.

Time Complexity: $\mathcal O(NM)$ ~\mathcal O(NM)~

Comments

There are no comments at the moment.