直通BAT面試算法---智力題1-塗色練習題

1. 你要在一個nxm的格子圖上塗色，你每次能夠選擇一個未塗色的格子塗上你開始選定的那種顏色。同時爲了美觀，咱們要求你塗色的格子不能相鄰，也就是說，不能有公共邊，如今問你，在採起最優策略的狀況下，你最多能塗多少個格子？ios 給定格子圖的長n和寬m。請返回最多能塗的格子數目。測試 測試樣例： 1,2 返回：1spa class Paint { public: int getMost(int

>>阅读原文<<