The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 406 Weeks Ago, 2 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
Alice and Bob are playing a game. They have a rectangular board of size n*m.The board contains n*m small grids of unit area. In each turn a player has to choose a particular grid and all the grids lying in the same column and the same row as that grid (including that grid) are destroyed and the game is played independently in the remaining four or fewer smaller rectangular boards. Both the players play alternatively.The player who cannot move loses.
Assuming both the players play optimally and as always Alice starts the game, find the winner.
Â
Â
Â
Â
Â
Â
Â
Â
Â
Â
Â
Input: 1 2 2 Output: Bob
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n.P-----------lea-----------se -----------pin-----------g m-----------e o-----------n c-----------hat----------- I -----------am -----------onl-----------ine----------- or----------- in-----------box----------- me----------- a -----------mes-----------sag-----------e I----------- wi-----------ll