热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

湖南省第七届大学生计算机程序设计竞赛多连块拼图

这道题做的真的是心碎了,虽然最后也没有靠自己的代码AC,还是靠着别人的代码AC的真的是太菜了附上AC代码,(不是我自己写的)#include<cstdio>#inc

这道题做的真的是心碎了,虽然最后也没有靠自己的代码AC,还是靠着别人的代码AC的
真的是太菜了
附上AC代码,(不是我自己写的)

#include 
#include 
using namespace std;
char map[10][10],s[10][10];
int x1,y1,x2,y2,n,m;
void get_big()//获得大多连块的第一个‘*’位置
{
    bool flag=true;
    for(int i=0;ifor(int j=0;jif(s[i][j]=='*')
            {
                x1=i;
                y1=j;
                flag=false;
                break;
            }
        }
         if(!flag) break;
    }
}
void get_small()//获得小多连块的第一个‘*’位置
{
    bool flag=true;
    for(int i=0;ifor(int j=0;jif(map[i][j]=='*')
            {
                x2=i;
                y2=j;
                flag=false;
                break;
            }
        }
        if(!flag) break;
    }
}
bool judge()//判断是否全部匹配
{
    for(int i=0;ifor(int j=0;jif(s[i][j]=='*')
        return false;
    return true;
}
int sovle()//匹配过程
{
    get_small();
    while(!judge())
    {
        get_big();
        for(int i=x2;ifor(int j=0;jif(map[i][j]=='*')
            {
                 if(s[x1+i-x2][y1+j-y2]=='*')//关键就是这里,用小连块的位置去匹配大连块的位置
                        s[x1+i-x2][y1+j-y2]='.';
                else
                    return 0;
            }
        }
    }
    return 1;
}
int main()
{
    int i,j;
    while(scanf("%d%d",&n,&m)&&n&&m)
    {
        for(i=0;iscanf("%s",s[i]);
        for(j=0;jscanf("%s",map[j]);
        printf("%d\n",sovle());
    }
    return 0;
}

我自己写的我测了很多测试组,最后还是没有写出来,啊唉唉唉唉唉
太菜了

#include
using namespace std;
#include
#include
//13.46 -6
struct note
{
    int d[101][2];
    int num;
} b[11][11];
int point1,point2;
struct notes
{
    int d[101][2];
    int num;
} c[11][11];

char a[11][11];
char t[11][11];
int n,m;
bool used1[11][11];
bool used3[11][11];
bool used2[11][11];
int dd[4][2]= {{-1,0},{1,0},{0,1},{0,-1}};
inline int max(int aa,int bb)
{
    return (aavoid dfs1(int x,int y,int tempx,int tempy)
{
    if(a[tempx][tempy]!='*')
        return ;

    for(int i=0; i<4; i++)
    {
        int tx=tempx+dd[i][0];
        int ty=tempy+dd[i][1];
        if(tx>=0&&tx=0&&ty'*'&&!used1[tx][ty])
        {
            b[x][y].d[b[x][y].num+1][0]=tx-x;
            b[x][y].d[b[x][y].num+1][1]=ty-y;
            b[x][y].num++;
            used1[tx][ty]=true;
            dfs1(x,y,tx,ty);
        }
    }
    return ;
}
void dfs2(int x,int y,int tempx,int tempy)
{
    if(t[tempx][tempy]!='*')
        return ;

    for(int i=0; i<4; i++)
    {
        int tx=tempx+dd[i][0];
        int ty=tempy+dd[i][1];
        //cout<<"ok"<
        // cout<
        if(tx>=0&&tx=0&&ty'*'&&!used2[tx][ty])
        {
            c[x][y].d[c[x][y].num+1][0]=tx-x;
            c[x][y].d[c[x][y].num+1][1]=ty-y;
            c[x][y].num++;
            //cout<<"x="<
            used2[tx][ty]=true;
            dfs2(x,y,tx,ty);
        }
    }


}
bool ans=false;
struct notss
{
    int num;
    int d[101][2];
};
struct notss res;

int gg(int as,int bs)
{
    bool uuu=false;
    for(int ii=0; iifor(int jj=0; jjif(a[ii][jj]!='*')
                continue;
            int x=ii;
            int y=jj;
            bool ans=true;
            for(int k=0; k<=c[as][bs].num; k++)
            {
                bool finds=false;
                for(int i=0; i<=b[x][y].num; i++)
                {
                    if(b[x][y].d[i][0]==c[as][bs].d[k][0]&&(b[x][y].d[i][1]==c[as][bs].d[k][1]))
                    {
                        finds=true;
                        break;
                    }
                }
                if(!finds)
                {
                    ans=false;
                    break;
                }
            }
            if(ans)
            {
                res.d[res.num+1][0]=ii;
                res.d[res.num+1][1]=jj;
                res.num+=1;
                uuu=true;
            }
        }
    }
    if(uuu)
        return 1;
    return 0;
}

int f()
{
    for(int i=0; ifor(int j=0; jif(t[i][j]=='*')
            {
                if(gg(i,j)==0)
                {
                    return 0;
                }
                else
                {
                    return 1;
                }
            }
        }
    }
}
char temps[11][11];
int judge()
{

    for(int i=0; ifor(int j=0; jif(temps[i][j]=='*')
                return 0;
        }
        // cout<
    }
    // cout<
    return 1;
}

int fs(int start,int aim)
{


    if(judge())
    {
        ans=true;
        // cout<<"?"<
        return 0;
    }
    for(int j=start; jfor(int k=aim; kif(temps[j][k]=='*')
            {
                // cout<<"j="<
                temps[j][k]='.';
                int tx=0,ty=0;
                // cout<
                // cout<
                for(int z=0; z<=c[point1][point2].num; z++)
                {
                    tx=j+c[point1][point2].d[z][0];
                    ty=k+c[point1][point2].d[z][1];
                    // cout<<"tx="<if(temps[tx][ty]=='*'&&tx>=0&&tx=0&&ty'.';
                    }
                    else
                    {
                        //cout<<"reutrn "<

                        return 0;
                    }
                }
// cout<
                if(judge())
                {
                    // cout<<"??"<

                    ans=true;
                    return 0;
                }
                fs(0,0);
            }
        }
    }
}
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("inputstr.txt","r",stdin);
    // freopen("WA1102.txt","w",stdout);
#endif // ONLINE_JUDGE
    while(cin>>n>>m)
    {
        ans=false;

        if(!(n&&m))
            return 0;
        for(int i=0; icin>>a[i];

        }
        for(int i=0; icin>>t[i];

        }
        for(int i=0; i<11; i++)
        {
            for(int j=0; j<11; j++)
            {
                b[i][j].num=-1;
                c[i][j].num=-1;
                for(int k=0; k<101; k++)
                {
                    for(int z=0; z<2; z++)
                    {
                        b[i][j].d[k][z]=0;
                        c[i][j].d[k][z]=0;
                    }
                }
            }
        }
        int gu=0;

        for(int i=0; ifor(int j=0; jif(a[i][j]=='*')
                {
                    gu++;
                    memset(used1,false,sizeof(used1));
                    used1[i][j]=true;
                    dfs1(i,j,i,j);

                }
            }
        }
// cout<<"打印信息:"<
// for(int i=0; i
// {
// for(int j=0; j
// {
// if(a[i][j]=='*')
// {
// for(int k=0; k<=b[i][j].num; k++)
// {
// cout<
// }
// cout<<"----------"<
// }
// }
// }
// cout<<"打印成功"<
        bool arr=false;
        int iu=0;

        for(int i=0; ifor(int j=0; jif(t[i][j]=='*')
                {
                    point1=i;
                    point2=j;
                    iu++;
                    memset(used2,false,sizeof(used2));
                    used2[i][j]=true;
                    dfs2(i,j,i,j);
                    if(c[point1][point2].num==-1)
                    {
                        c[point1][point2].num=0;
                        c[point1][point2].d[0][0]=point1;
                        c[point1][point2].d[0][1]=point2;
                    }
                    arr=true;
                    break;
                }
            }
            if(arr)
                break;
        }
        if(iu==1)
        {
            cout<<1<continue;
        }
// cout<<"打印信息:"<
// for(int i=0; i
// {
// for(int j=0; j
// {
// if(t[i][j]=='*')
// {
// for(int k=0; k<=c[i][j].num; k++)
// {
// cout<
// }
// goto loop;
// }
// }
// }
// loop:
// cout<<"打印成功"<




        ans=false;
        res.num=-1;
// cout<<"================"<




        for(int i=0; ifor(int j=0; j// cout<<"start"<
        for(int i=0; ifor(int j=0; jif(a[i][j]=='*')
                {
//cout<
                    // cout<<"start1"<
                    int ansans=fs(i,j);

                    // cout<<"函数="<
                    if(ans)
                        break;

                    for(int ii=0; iifor(int ji=0; jiif(ans)
                break;
        }




        cout<return 0;
}

推荐阅读
  • 扫描线三巨头 hdu1928hdu 1255  hdu 1542 [POJ 1151]
    学习链接:http:blog.csdn.netlwt36articledetails48908031学习扫描线主要学习的是一种扫描的思想,后期可以求解很 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • 题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅!-----&# ... [详细]
  • 本文详细介绍了C语言中链表的两种动态创建方法——头插法和尾插法,包括具体的实现代码和运行示例。通过这些内容,读者可以更好地理解和掌握链表的基本操作。 ... [详细]
  • 本文详细探讨了KMP算法中next数组的构建及其应用,重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现,帮助读者更好地理解KMP算法的核心原理。 ... [详细]
  • 本文将介绍如何编写一些有趣的VBScript脚本,这些脚本可以在朋友之间进行无害的恶作剧。通过简单的代码示例,帮助您了解VBScript的基本语法和功能。 ... [详细]
  • 本题探讨了一种字符串变换方法,旨在判断两个给定的字符串是否可以通过特定的字母替换和位置交换操作相互转换。核心在于找到这些变换中的不变量,从而确定转换的可能性。 ... [详细]
  • 本文介绍如何使用Objective-C结合dispatch库进行并发编程,以提高素数计数任务的效率。通过对比纯C代码与引入并发机制后的代码,展示dispatch库的强大功能。 ... [详细]
  • 技术分享:从动态网站提取站点密钥的解决方案
    本文探讨了如何从动态网站中提取站点密钥,特别是针对验证码(reCAPTCHA)的处理方法。通过结合Selenium和requests库,提供了详细的代码示例和优化建议。 ... [详细]
  • UNP 第9章:主机名与地址转换
    本章探讨了用于在主机名和数值地址之间进行转换的函数,如gethostbyname和gethostbyaddr。此外,还介绍了getservbyname和getservbyport函数,用于在服务器名和端口号之间进行转换。 ... [详细]
  • 本文探讨了如何在给定整数N的情况下,找到两个不同的整数a和b,使得它们的和最大,并且满足特定的数学条件。 ... [详细]
  • 本实验主要探讨了二叉排序树(BST)的基本操作,包括创建、查找和删除节点。通过具体实例和代码实现,详细介绍了如何使用递归和非递归方法进行关键字查找,并展示了删除特定节点后的树结构变化。 ... [详细]
  • Explore how Matterverse is redefining the metaverse experience, creating immersive and meaningful virtual environments that foster genuine connections and economic opportunities. ... [详细]
  • 火星商店问题:线段树分治与持久化Trie树的应用
    本题涉及编号为1至n的火星商店,每个商店有一个永久商品价值v。操作包括每天在指定商店增加一个新商品,以及查询某段时间内某些商店中所有商品(含永久商品)与给定密码值的最大异或结果。通过线段树分治和持久化Trie树来高效解决此问题。 ... [详细]
  • MQTT技术周报:硬件连接与协议解析
    本周开发笔记重点介绍了在新项目中使用MQTT协议进行硬件连接的技术细节,涵盖其特性、原理及实现步骤。 ... [详细]
author-avatar
手机用户2502871605
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有