箱子

找規律按行輸出

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		int N;
		cin >> N;
		N *= 2; //後面頻繁N*2 直接給N*2方便
		for (int i = 0; i < N + 2; i++) //第一行
			printf("-");
		printf("\n");
		for (int i = 0; i < N; i++) //中心
		{
			printf
 
("|");
			for (int j = 0; j < N; j++)
				if (i == j)
					printf("\\");
				else if (i == N - j - 1)
					printf("/");
				else
					printf(" ");
			printf("|\n");
		}
		for (int i = 0; i < N + 2; i++) //最後一行
			printf("-");
		printf("\n\n");
	}
	
	return 0;
}

小劉的上古神器

主要思想就是 記錄右箭頭 左箭頭和右箭頭抵消
如果左箭頭過多則肯定不行 如果串結束還有剩餘的右箭頭也不行
剩下的就是儲存答案的技巧

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1e4 + 10;
char s[MAXN]; //1維
int ans[MAXN];

int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		int N;
		cin >> N;
		int p = 0, k = 0; //最高能量 答案數量
		for (int i = 1; i <= N; i++) //編號從1
		{
			scanf("%s", s);
			int len = strlen
 
(s), r = 0; //右箭頭數量
			for (int j = 0; j < len; j++)
				if (s[j] == '>')
					r++;
				else
				{
					r--; //><<
					if (r < 0)
						break;
				}
			if (r == 0 && len >= p) 
			{
				if (len > p)
					p = len, k = 0;
				ans[k++] = i;
			}
		}
		if (k != 0)
			for (int i = 0; i < k; i++)
				printf("%d\n", ans[i]);
		else
			cout << -1 << endl;
	}

	return 0;
}

佇列

#include <iostream>
using namespace std;

int q[10000];

int main()
{
	int x, l = 0, r = 0;
	while (cin >> x)
	{
		if (x != 0)
			q[r++] = x;
		else
		{
			if (l == r)
				cout << "NULL" << endl;
			else
				cout << q[l++] << endl;
		}
	}
	return 0;
}

the shy沒那麼牛皮

主要是BFS演算法 可以百度學習一下

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 110;
char g[MAXN][MAXN];
bool vis[MAXN][MAXN];
int N, M, K;
int dir[4][2] = { 0, 1, 0, -1, 1, 0, -1, 0 };

struct node
{
	int x, y, t; //t時間
};
int BFS(int x, int y)
{
	queue<node> q; //使用STL庫queue更加方便
	q.push({ x, y });
	int t;
	while (!q.empty())
	{
		x = q.front().x, y = q.front().y, t = q.front().t;
		q.pop();
		if (vis[x][y]) //這裡改為出隊後再檢測是否是回頭路
			continue;
		vis[x][y] = 1;
		if (g[x][y] == 'T') //出隊後再檢測是否到達終點
			return t;
		for (int i = 0; i < 4; i++)
		{
			int xx = x + dir[i][0], yy = y + dir[i][1];
			if (xx >= 1 && xx <= N && yy >= 1 && yy <= N && g[xx][yy] != '#')
				q.push({ xx, yy, t + 1 });
		}
	}
	return -1;
}
int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		memset(vis, 0, sizeof(vis));
		cin >> N >> M >> K;
		int x, y;
		for (int i = 1; i <= N; i++)
		{
			scanf("%s", g[i] + 1);
			for (int j = 1; j <= N; j++)
				if (g[i][j] == 'S')
					x = i, y = j;
		}
		cout << BFS(x, y) << endl;
	}

	return 0;
}