本文主要是介绍chris csp练习，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
n个球放入m个盒子中，有多少种放法
#include <iostream>
#include <algorithm>
using namespace std;int n, m, ans = 2e8, dxy[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} };
char c[110][110];
bool a[110][110];
int h = 1, t = 0, q1[11000], q2[11000], q3[11000];
int main() {cin >> n >> m;int dx, dy;for (int i = 0; i < n; i++)for (int j = 0; j < m; j++) {cin >> c[i][j];if (c[i][j] == 'S') dx = i, dy = j;}q1[++t] = dx, q2[t] = dy, q3[t] = 0;a[dx][dy] = true;while (h <= t) {int x = q1[h], y = q2[h], sum = q3[h];h++;for (int i = 0; i < 4; i++) {int tx = x + dxy[i][0], ty = y + dxy[i][1];if (tx < 0 || tx >= n || ty < 0 || ty >= m || c[tx][ty] == '#' || a[tx][ty]) continue;if (c[tx][ty] == 'T') ans = min(ans, sum + 1);if (c[tx][ty] == '.') {q1[++t] = tx, q2[t] = ty, q3[t] = sum + 1;a[tx][ty] = true;}}}cout << ans << endl;return 0;
}
这篇关于chris csp练习的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
