题目链接 题意：给你一个图，再给你几个点，然后问这个点能到达的*有几个。 解答：BFS，为了避免超时，我们BFS某一个点的时候，可以把这个点到达的’.’点编上序号，最后记下这个序号对应的能到达的墙数，这样我们读入一个点，如果已经算出，就不用再BFS了。 #include<bits/stdc++.h>using namespace std;#define LL long long#de

Santesteban, Igor, Miguel A. Otaduy, and Dan Casas. “Learning‐Based Animation of Clothing for Virtual Try‐On.” Computer Graphics Forum. Vol. 38. No. 2. 2019. 1. Motivation Tight garments follow the

从起点走到终点，最多只能转2次弯，求是否能到达终点。 如果用dfs，会因为重复状态过多超时。 所以需要bfs，并且记录是否访问过。 由于有方向和转弯次数的限制，所以需要一起在vis中记录。 #include <iostream> #include <cstdio> #include <queue> using namespace std; const int maxn