CF441C Valera and Tubes
题目描述
有一个n×m的矩形网格
定义“管道”如下：
是一些格子组成的序列 序列长度至少为2
序列中任意相邻两个格子必须在网格中也相邻（四联通）
序列中不能出现重复的格子
现在要给出k个管道使得每个格子恰好属于一个管道
输入格式
一行 依次输入 n m 和 k（2≤n m≤300 2≤2k≤n×m）
输出格式
每个管道所对应的序列
k行 由若干Xi和Yi组成
如果有多解 仅输出一种即可
说明/提示
Picture for the first sample:
Picture for the second sample:
