Codeforces(441B)Round#252(Div.2)_html/css_WEB-ITnose

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Codeforces(441B)Round#252(Div.2)_html/css_WEB-ITnose，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1906字，纯文字阅读大概需要3分钟。

内容图文

题目大意：有一个n*m的矩阵，你需要用k根管道填满这个矩形，管道只能横着或者直着放，不能斜着放。让你每行输出管道的经过点的坐标。因为有很多种放置方法，所以只需要输出满足条件的任意一种就行。

由于n,?m,?k (2?≤?n,?m?≤?300; 2?≤?2k?≤?n·m) ，所以前面k-1根管道只需要占据两个点，最后一根管道蛇形轨迹即可，这样所有的情况都能满足。

#include #include #define MAX_N 300using namespace std;int main(){        #ifndef ONLINE_JUDGE            freopen("D:/out.txt","w",stdout);    #endif  //ONLINE_JUDGE    int n,m,k;    scanf("%d%d%d",&n,&m,&k);    int i=1;    int j=1;    bool s=true;    for(int p=1;p<k;p++)    {        printf("2");        for(int t=1;t<=2;t++)        {            if(!s&&t==2&&j==1)            {                printf(" %d %d",i++,j);                s=true;            }            else if(s&&t==2&&j==m)            {                printf(" %d %d",i++,j);                s=false;            }            else if(s&&t==1&&j==m)            {                printf(" %d %d",i++,j);                s=false;                }            else if(s)            {                printf(" %d %d",i,j);                j++;            }            else            {                printf(" %d %d",i,j);                j--;            }        }        printf("\n");    }    printf("%d ",n*m-(k-1)*2);    for(;i<=n;i+=2)    {        if(s)        {            for(;j<=m;j++)                printf("%d %d ",i,j);            j--;            if(i<n)            {                for(;j>=1;j--)                    printf("%d %d ",i+1,j);            }            j++;        }        else        {            for(;j>=1;j--)            {                printf("%d %d ",i,j);            }            j++;            if(i<n)            {                for(;j<=m;j++)                    printf("%d %d ",i+1,j);            }            j--;        }    }    return 0;}

内容总结

以上是互联网集市为您收集整理的Codeforces(441B)Round#252(Div.2)_html/css_WEB-ITnose全部内容，希望文章能够帮你解决Codeforces(441B)Round#252(Div.2)_html/css_WEB-ITnose所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端