TopCoder-SRM631-DIV1-250pt-TaroJiroGrid-对解空间分析
2014-10-27 21:31
239 查看
http://community.topcoder.com/stat?c=problem_statement&pm=13393&rd=16062
这道题考察对解的可能的分析。一旦想到将n/2与n/2+1行操作为不同颜色就能得到满足条件的解这个结论,这道题目就非常简单了。
最差的情况2次操作可以完成,所以我们只需要枚举0次、1次操作能否完成即可。
这道题考察对解的可能的分析。一旦想到将n/2与n/2+1行操作为不同颜色就能得到满足条件的解这个结论,这道题目就非常简单了。
最差的情况2次操作可以完成,所以我们只需要枚举0次、1次操作能否完成即可。
int m,n; class TaroJiroGrid { public: vector <string> g; bool Check(){ for(int i=0;i<n;i++) { char last=0; int cur=0; for(int j=0;j<n;j++){ if (g[j][i]==last) cur++; else {last=g[j][i];cur=1;} if (cur>n/2) { return false; } } } return true; } int getNumber(vector <string> grid) { this->g=grid; n=g.size(); if (Check()) { return 0; } for(int i=0;i<n;i++){ g=grid; for(int j=0;j<n;j++) { g[i][j]='W'; } if (Check()){return 1;} for(int j=0;j<n;j++) { g[i][j]='B'; } if (Check()){return 1;} } return 2; } };
相关文章推荐
- TopCoder-SRM633-DIV1-250pt-PeriodicJumping-化连续为离散+溢出处理
- TopCoder-SRM635-DIV1-250pt-ShoppingSurveyDiv1-二分搜索
- TopCoder-SRM636-DIV1-250pt
- TopCoder SRM 646 Div2 Problem 500 - TheGridDivTwo (BFS + 优先队列)
- TopCoder-SRM637-DIV1-250pt-GreaterGame-集合+概率
- TopCoder-SRM635-DIV1-250pt-SimilarRatingGraph-枚举+边界处理
- [topcoder]TheGridDivTwo
- TopCoder SRM 360 DIV2 500 分题目, 需要排列组合么?需要强力法么?
- 转载: Linux 系统内核空间与用户空间通信的实现与分析
- ArcView GIS 应用与开发技术(11)-空间分析
- Linux 系统内核空间与用户空间通信的实现与分析
- 地理空间信息网格结构层次分析
- 利用ArcEngin进行空间分析的简单应用
- CSS技巧DIV为空时占据空间的解决办法
- DIV+CSS布局的网站对网站SEO的影响分析
- 无内容div占据空间的触发条件和解决方法
- 神奇的Css + DIV,滚动的Grid
- Linux 系统内核空间与用户空间通信的实现与分析
- 空间分析极其应用
- 【汇总】贴一下TopCoder SRM 303 DIV I 500分题的题目和...