标签:
那么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