题目链接:http://codeforces.com/contest/1068/problem/C
题意:共有n中颜色的棋子,让你摆放k个棋子,使得满足 1、摆放的棋子中必须包含所有颜色;2、同一种颜色的棋子必须在同一行或者同一列;3、两两颜色相同协调的棋子必须在同一行或者同一列。依次按颜色输出该颜色总共摆放的棋子和每个棋子的具体坐标。
题解:每个棋子以它的颜色为其纵坐标,则相同颜色的棋子一定在同一列。两种颜色相互协调的棋子让其横坐标相同。
AC代码:
#include<bits/stdc++.h>
using namespace std;
#define per(i,a,n) for (int i=a;i<n;i++)
#define rep(i,a,n) for (int i=n-1;i>=a;i--)
#define runfile freopen("E:/AllCode/codeblocks project/Root/data.txt", "r", stdin)
#define stopfile fclose(stdin)
#define tt long long
#define MAX 100050
typedef long long ll;
const int maxn = 105;
const int INF = 0x3f3f3f3f;
const int MOD = 998244353;
struct node
{
int x,y;
node(int _x, int _y) : x(_x), y(_y) {}
};
int i,j,m,n,from,to,vis[maxn] = {0};
vector<node> v[maxn];
int main()
{
//runfile;
ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
cin>>n>>m;
for(i = 1; i <= m; i++)
{
cin>>from>>to;
v[from].push_back(node(i, from));//相连的不同颜色的,横坐标相同(不断递增),纵坐标为颜色编号
v[to].push_back(node(i, to));
vis[from] = 1;
vis[to] = 1;
}
for(j = 1; j <= n; j++)
{
if(!vis[j])
{
v[j].push_back(node(i, j));
i++;
}
}
for(i = 1; i <= n; i++)
{
cout<<v[i].size()<<endl;
for(j = 0; j < v[i].size(); j++)
cout<<v[i][j].x<<" "<<v[i][j].y<<endl;
}
//stopfile;
return 0;
}