题目链接：http://codeforces.com/contest/441/problem/C
题目大意：有一个n*m的矩阵，你需要用k根管道填满这个矩形，管道只能横着或者直着放，不能斜着放。让你每行输出管道的经过点的坐标。因为有很多种放置方法，所以只需要输出满足条件的任意一种就行。
由于n,?m,?k (2?≤?n,?m?≤?300; 2?≤?2k?≤?n·m) ，所以前面k-1根管道只需要占据两个点，最后一根管道蛇形轨迹即可，这样所有的情况都能满足。
#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 printf for t="1;t<=2;t++)" if s="true;" else j 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 printf j-- return> <br> <br> <p></p> </n></k></cstdio></iostream>
