cf#323-div2-A. Asphalting Roads-简单模拟

给一个n,n条竖的路，n条水平的路

给你n*n个点，是路的交点，工人会按找给的点的顺序，到达该点。 一天走一个点

如果该点任一路被铺过沥青，离开。

如果该点横竖的路都没铺过沥青，把2条路都铺上

输出铺沥青时候的 天数

直接模拟就好。。。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;

int heng[51];
int shu[51];
struct node
{
	int l,r;
};
node tm[51*51];

int main()
{
	
	int n;  
	int i,j;
	scanf("%d",&n);
	int a,b;
	for (i=1;i<=n*n;i++)
	{
		scanf("%d%d",&a,&b);
		tm[i].l=a;
		tm[i].r=b;
	}
	int line=0;
	for (i=1;i<=n*n;i++)
	{
		a=tm[i].l;
		b=tm[i].r;
		if (!heng[a]&&!shu[b])
		{
			if (line) printf(" ");
			printf("%d",i);
			line=1;
			heng[a]=shu[b]=1;
		}

	}
	printf("\n");
	 
	return 0;
	
}