青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

PKU 3363 Annoying painting tool 題解

先開始一直想著很復雜的題目
想了很久
后來看那么多人都過了
感覺應該很簡單
然后就想著貪心應該就可以
然后就貪心了一下
順序往下掃描然后看到這個點是1
那么就把這點為左上角的點的矩形方塊操作一下啊
然后一直這樣往后就可以了

 1#include<stdio.h>
 2
 3char str[110][110];
 4
 5int main()
 6{
 7    int x,y,len,wide,i,c,p1,p2,j;
 8    while(1)
 9    {
10        scanf("%d %d %d %d", &x,&y,&len,&wide);
11        if(x == 0 && y == 0 && len == 0 && wide == 0)
12            break;
13        for(i = 0; i < x; i++)
14            scanf("%s",str[i]);
15        c = 0;
16        for(i = 0; i < x; i++)
17        {
18           for(j = 0; j < y; j++)
19           {
20               if(str[i][j] == '1')
21               {
22                   if(i+len-1 >= x || j+wide-1 >= y) break;
23                   c++;
24                   for(p1 = i; p1 < i+len; p1++)
25                       for(p2 = j; p2 < j+wide; p2++)
26                       {
27                           if(str[p1][p2] == '1')
28                               str[p1][p2] = '0';
29                           else 
30                               str[p1][p2] = '1';
31                       }
32               }
33           }
34           if(j != y) break;
35        }
36        if(i != x || j != y)
37            printf("-1\n");
38        else
39            printf("%d\n",c);
40    }
41    return 0;
42}
43
44

posted on 2008-07-20 22:14 gong 閱讀(1013) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。

【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理

Powered by:
C++博客
Copyright © gong

導航

• C++博客
• 首頁
• 新隨筆
• 聯系
• 聚合
• 管理

統計

• 隨筆 - 50
• 文章 - 0
• 評論 - 22
• 引用 - 0

常用鏈接

• 我的隨筆
• 我的評論
• 我參與的隨筆

留言簿(6)

• 給我留言
• 查看公開留言
• 查看私人留言

隨筆檔案

• 2009年7月 (11)
• 2008年8月 (1)
• 2008年7月 (38)

搜索

積分與排名

• 積分 - 28669
• 排名 - 674

最新評論

閱讀排行榜

評論排行榜