QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#382491#3742. 卖萌表情wanyurukongWA 23ms5024kbC++171.7kb2024-04-08 15:24:442024-04-08 15:24:47

Judging History

你现在查看的是最新测评结果

  • [2024-04-08 15:24:47]
  • 评测
  • 测评结果:WA
  • 用时:23ms
  • 内存:5024kb
  • [2024-04-08 15:24:44]
  • 提交

answer

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#define buff ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;

int n, m;

int main()
{
	buff;
	while(cin >> n >> m)
	{
		vector<vector<bool> > vis(n, vector<bool>(m, 0));
		vector<vector<bool> > vis2(n, vector<bool>(m, 0));
		vector<string> vc(n);
		for(int i = 0; i < n; i++)
		{
			cin >> vc[i];
		}
		int ans1 = 0, ans2 = 0;
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < m; j++)
			{
				if(vis[i][j])
					continue;
				if(vc[i][j] == '^')
				{
					if(j + 2 < m && i + 1 < n && !vis[i][j + 2] && !vis[i + 1][j + 1] && (vc[i][j + 2] == '^') && (vc[i + 1][j + 1] == 'v'))
					{
						vis[i][j] = vis[i][j + 2] = vis[i + 1][j + 1] = 1;
						ans1++;
					}
					else if(j - 1 >= 0 && j + 1 < m && i + 1 < n && !vis[i + 1][j - 1] && !vis[i + 1][j + 1] && (vc[i + 1][j - 1] == 'v') && (vc[i + 1][j + 1] == 'v'))
					{
						vis[i][j] = vis[i + 1][j - 1] = vis[i + 1][j + 1] = 1;
						ans1++;
					}
				}
				else if(vc[i][j] == '<')
				{
					if(j + 1 < m && i + 2 < n && !vis[i + 2][j] && !vis[i + 1][j + 1] && (vc[i + 2][j] == '<') && (vc[i + 1][j + 1] == '>'))
					{
						vis[i][j] = vis[i + 2][j] = vis[i + 1][j + 1] = 1;
						ans1++;
					}
					else if(j + 1 < m && i - 1 >= 0 && i + 1 < n && !vis[i + 1][j + 1] && !vis[i - 1][j + 1] && (vc[i + 1][j + 1] == '>') && (vc[i - 1][j + 1] == '>'))
					{
						vis[i][j] = vis[i - 1][j + 1] = vis[i + 1][j + 1] = 1;
						ans1++;
					}
				}
			}
		}
		cout << max(ans1, ans2) << '\n';
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 23ms
memory: 5024kb

input:

3 10
^>^<^^^^>^
<v^v^^v^v>
<>vvvvvvvv
10 1
v
^
<
<
v
<
v
>
<
<
5 4
<^^^
<vvv
<<^>
vv^v
<vvv
2 9
^^^^^^^^^
vvvvvvvvv
9 10
^>^^<^<^<>
<^<<><<<<>
v^v^^<>^<^
^<vvv<><<>
<v>>><^v^>
^^^^>^^<<v
v^v>v^v^<>
v^vvv>v^<^
vvvvv><>v>
8 8
^^^^<^<^
<>^<v>v^
<v<v>^v>
v>v<vv<>
^<^>>v<>
<v^v^<<>
^v^^>v<>
<vv<vv<>
2 2
...

output:

5
0
4
4
13
9
0
3
6
7
10
0
6
2
0
5
0
4
3
0
0
0
0
4
4
6
3
5
4
9
2
0
4
6
5
3
0
5
0
16
6
2
6
2
5
3
10
4
7
0
0
10
0
4
4
6
4
12
12
2
0
13
4
4
6
6
5
0
5
0
6
6
2
11
0
11
4
0
2
0
0
11
17
5
2
6
14
8
7
4
0
0
0
7
8
3
6
0
0
13
4
2
9
4
3
13
7
9
0
3
13
0
5
0
5
14
9
5
4
0
0
3
2
9
6
16
6
4
12
0
0
8
5
12
0
5
9
3
2
0
...

result:

wrong answer 4th numbers differ - expected: '6', found: '4'