摘要: 题意:给你一个矩形网格,他的初始网格颜色为1,现在用颜色来覆盖里面的小矩形。问你最后能看到什么颜色且这种颜色的面积有多大。解题思路:每一次增加一个矩形进来都要判断它和以前的矩形有没有交集,如果有交集则把原先的矩形分为几块。解题代码: 1 // File Name: kimbits.c 2 // Author: darkdream 3 // Created Time: 2014年02月28日 星期五 19时02分25秒 4 /* 5 ID: dream.y1 6 PROG: kimbits 7 LANG: C++ 8 */ 9 #include10 #include11 #include12 # 阅读全文
posted @ 2014-03-04 19:18 dark_dream 阅读(253) 评论(0) 推荐(0)
摘要: 题意:问你长度为n的二进制数,其中1的个数 10 #include11 #include12 #include13 #include14 int hs[40];15 int map[33][33];16 void init()17 {18 memset(map,0,sizeof(map));19 map[0][0] =1 ; 20 for(int i = 1;i = k )43 {44 45 hs[i] = 1;46 if(i == 1)47 return ;48 ... 阅读全文
posted @ 2014-03-04 19:11 dark_dream 阅读(325) 评论(0) 推荐(0)