Codeforces(441B) Round #252 (Div. 2)_html/css_WEB-ITnose-html教程-PHP中文网

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

php中文网

发布： 2016-06-24 12:03:14

原创

1397人浏览过

题目链接：http://codeforces.com/contest/441/problem/c

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

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

立即学习“前端免费学习笔记（深入）”；

div+css3阶梯分页样式

查看详情

#include <iostream>#include <cstdio>#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;}

登录后复制

立即学习“前端免费学习笔记（深入）”；