ACM putting chesspieces on board & possible solution

ACM International Collegiate Programming Contest 1993
Northwestern European Regionals
http://www.acm.inf.ethz.ch/ProblemSetArchive/B_EU_NWRC/1993/nwec93a.html

my solution:

king (n+1)/2+(m+1)/2
place king on every second square horizontally and vertically

rook, queen min(m,n)
we need at least one column and one row for every piece. we know also n
queens puzzle so we can put n queens on an nxn board

knight (m*n+1)/2
place one on each square of a given color, since they move only to the
opposite color

is it enough to count this? is it so simple? :)

.

Relevant Pages

  • Re: ACM putting chesspieces on board & possible solution
    ... place king on every second square horizontally and vertically ... rook, queen min ... queens puzzle so we can put n queens on an nxn board ...
    (comp.programming.contests)
  • Re: ACM putting chesspieces on board & possible solution
    ... place king on every second square horizontally and vertically ... rook, queen min ... queens puzzle so we can put n queens on an nxn board ... place one on each square of a given color, since they move only to the ...
    (comp.programming)
  • Re: ACM putting chesspieces on board & possible solution
    ... queens puzzle so we can put n queens on an nxn board ... I think there this problem is at acm.uva.es so maybe you can try submitting there... ... Intuition tells me that programming problems can't be solved by forumlas, ...
    (comp.programming.contests)
  • Re: Duke of Edinburgh
    ... Is Prince Consort a title or simply a description of the Prince's ... British Kings as Queens ... granting him the title of King Consort. ... In 1859, nobody would have been regent for an 18-year-old king, no ...
    (alt.talk.royalty)
  • Re: the last king, Chao Sisavang Vatthana
    ... > courage to do this despicable act in sentencing the king ... as well as any one that COMMUNISM (those who believe in the ... absolute, and semi-absolute kings, queens, emperors, empresses, ... It is, THEREFORE, NOT surprising at all the LAOS communist ...
    (soc.culture.laos)