比赛 20120417 评测结果 AWWATTTWWW
题目名称 矩阵 最终得分 20
用户昵称 QhelDIV 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-17 10:21:10
显示代码纯文本
#include <fstream>
#include <set>
using namespace std;
ifstream fin("matrixa.in");
ofstream fout("matrixa.out");
int Map[1002][1002],Ans[1002][1002],n,m;
set <int> Set[1002];
void Initialize()
{
int i,j;	
	fin>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			fin>>Map[i][j];
}

void Ad_Hoc()
{
int i,j,k;	
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
		{
			for(k=1;k<=j;k++)
				Set[j].insert(Map[k][i]);
			Ans[j][i]=Set[j].size();
		}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<n;j++)
			fout<<Ans[i][j]<<" ";
		fout<<Ans[i][n]<<endl;
	}
}

int main()
{
	Initialize();
	
	Ad_Hoc();
	
	fin.close();
	fout.close();
	return 0;
}