标签:
那么2个人每天都在同一辆车上,就是两个人的x相等。所以我们仅仅要构造出n个不同的d位k进制数即可
这种方法就非常easy了。。。。
const int MAXN = 1100;
int n, k, d;
int ans[MAXN][MAXN];
bool fun()
{
REP(i, n)
{
int x = i;
REP(j, d)
{
ans[j][i] = x % k;
x /= k;
}
if (x > 0)
return false;
}
return true;
}
int main()
{
while (~RIII(n, k, d))
{
if (!fun())
puts("-1");
else
{
REP(i, d) REP(j, n)
printf("%d%c", ans[i][j] + 1, " \n"[j == n - 1]);
}
}
return 0;
}
Codeforces Round #261 (Div. 2)——Pashmak and Buses
标签:
原文地址:http://www.cnblogs.com/lcchuguo/p/5182682.html