Submission #1003571

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1003571	2024-06-20 13:07:39	julian	Dijamant (COCI22_dijamant)	C++98	0 / 70	1 ms	1116 KiB

Main

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
long a, b, c, d, cnt;
long mini, minj, maxi, maxj;
void dfs(long i, long j, std::vector<std::vector<bool>>& map) {
    if (!map[i][j]) return;
    a = std::min(a, i + j);
    b = std::max(b, i + j);
    c = std::min(c, i - j);
    d = std::max(d, i - j);
    mini = std::min(mini, i);
    maxi = std::max(maxi, i);
    minj = std::min(minj, j);
    maxj = std::max(maxj, j);
    map[i][j] = false;
    cnt++;
    if (i > 0) dfs(i - 1, j, map);
    if (i < map.size() - 1) dfs(i + 1, j, map);
    if (j > 0) dfs(i, j - 1, map);
    if (j < map[0].size() - 1) dfs(i, j + 1, map);
}
int main() {
    long n, m;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In function 'void dfs(long int, long int, std::vector<std::vector<bool> >&)':
Main.cpp:24:11: warning: comparison of integer expressions of different signedness: 'long int' and 'std::vector<std::vector<bool> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     if (i < map.size() - 1) dfs(i + 1, j, map);
      |         ~~^~~~~~~~~~~~~~~~
Main.cpp:26:11: warning: comparison of integer expressions of different signedness: 'long int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |     if (j < map[0].size() - 1) dfs(i, j + 1, map);
      |         ~~^~~~~~~~~~~~~~~~~~~
Main.cpp: In function 'int main()':
Main.cpp:36:26: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   36 |     for (size_t i = 0; i < n; i++) {
      |                        ~~^~~
Main.cpp:40:30: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   40 |         for (size_t j = 0; j < m; j++) {
      |                            ~~^~~
Main.cpp:48:26: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   48 |     for (size_t i = 0; i < n; i++) {
      |                        ~~^~~
Main.cpp:49:30: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'long int' [-Wsign-compare]
   49 |         for (size_t j = 0; j < m; j++) {
      |                            ~~^~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 50