ACM晚上的模拟赛也狂ＦＴ

最新推荐文章于 2021-04-11 21:23:02 发布

原创最新推荐文章于 2021-04-11 21:23:02 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#up #iostream #扩展 #input

美好回忆专栏收录该内容

69 篇文章

订阅专栏

博主分享PKU题目解题经历，F题找3字符BUG耗时4小时未解决，C题随意编写却顺利AC。还给出PKU1899的F题代码及正确答案，指出代码中一处关键BUG，即新矩形扩展后应从开始处再搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

唉，有心栽花花不开，无心插柳柳成荫呀．．．　Ｆ题（ＰＫＵ１８９９）居然找了４个小时没找出来一个三个字符的ＢＵＧ，还是三个人一起看呀．．．而Ｃ题（ＰＫＵ１８８６）居然随便写了下，一下就ＡＣ了．．．　太受不了，下次不能这么急中一起看，要分开，且不能５个小时一题，这样死得很惨．．．最后总共才lijunwei和我一人一题，flybird刚好后面看Ｆ，没做出来．．．　可惜．．怪我把ＢＵＧ放了，然后把他们都定了，没人发现出来．．才二题．．．　下次加油了，我们还是很有机会的，嗯１６号，争取：）
　　附(ＰＫＵ１８９９）２００４．１０．１０的Ｆ题正确答案以及８小时人没找出来的３个字符的ＢＵＧ：

发现你的程序问题了
#include <iostream>
#include <fstream>
using namespace std;
int i,j;
bool findit(int up1,int down1,int left1,int right1,
            int up2,int down2,int left2,int right2)
{
    if(down2>=down1&&down2<=up1 && left2>=left1&&left2<=right1){
        return true;
    }
    if(down2>=down1&&down2<=up1 && right2>=left1&&right2<=right1){
        return true;
    }
    if(up2>=down1&&up2<=up1 && left2>=left1&&left2<=right1){
        return true;
    }
    if(up2>=down1&&up2<=up1 && right2>=left1&&right2<=right1){
        return true;
    }
    return false;
}

#include<fstream>
int main(void)
{
// ifstream cin("test.txt");
    int x,y,n;//1~1000xy,0~100n
    int r[105][3];
    int o[105][5]; //每行第0个表示是否有效
    while(cin>>x>>y){
        // input
        cin>>n;
        if(n == 0){
            cout<<x*y<<"/n";
            continue;
        }

        for(i=1;i<=n;i++){
            cin>>r[i][0]>>r[i][1]>>r[i][2];
        }
        //
        for(i=1;i<=n;i++){
            o[i][0] = 0;
        }
        // cal
        int up1,down1,left1,right1;
        for(int i=1;i<=n;i++){
            up1 = r[i][1]+r[i][2];
            down1 = r[i][1]- r[i][2];
            left1 = r[i][0] -r[i][2];
            right1 = r[i][0] + r[i][2];
            //取一圆看与里面的是否相交，相交就把里面的杀了
            for(j=1;j<i;j++){
                if(o[j][0] !=0 ){ //有效,取出判断
                    //查看二个矩形是否相交
                    if(findit(o[j][1],o[j][2],o[j][3],o[j][4],
                        up1,down1,left1,right1)
                        ||findit(up1,down1,left1,right1,o[j][1],o[j][2],o[j][3],
o[j][4])){
                        //合并
                        if(o[j][1]>up1)
                            up1 = o[j][1];
                        if(o[j][2]<down1)
                            down1 = o[j][2];
                        if(o[j][3]<left1)
                            left1 = o[j][3];
                        if(o[j][4]>right1)
                            right1 = o[j][4];
                        o[j][0] = 0;
//*************************************************************************
                       j=0;//ＢＵＧ处，在将新矩形扩展后，应该从开始处再搜，有可能扩展也会把前面的交了．．
//*************************************************************************

                    }
                }
            }
            o[i][0] = 1;
            o[i][1] = up1;
            o[i][2] = down1;
            o[i][3] = left1;
        }
        int all = x*y;
        for(i=1;i<=n;i++){
            if(o[i][0] != 0){
                all =all- (o[i][1]-o[i][2])*(o[i][4]-o[i][3]);
            }
        }
        if(all<0)
            all=0;
        cout<<all<<endl;
    }

    return 0;
}

