you give board n row n column number 1 n the intersection ath row bth column denote ba halfqueen attack cell row column diagonal more formally halfqueen b attack cell c d ac bd abcd the blue cell attack what minimum number halfqueen place board ensure square attack halfqueenConstruct optimal solution