Submission #1029170

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1029170	2024-07-20 13:25:51	tolbi	T-Covering (eJOI19_covering)	C++17	55 / 100	122 ms	16004 KiB

covering

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>
using namespace std;
template<typename T> istream& operator>>(istream& is, vector<T> &V){for (auto &it : V) is>>it; return is;}
template<typename T> void cls(queue<T> &q) {while (q.size()) q.pop();}
int main(){
  int n,m;cin>>n>>m;
  vector<vector<int>> arr(n,vector<int>(m));
  cin>>arr;
  vector<vector<int>> tr(n,vector<int>(m,0));
  int hh;cin>>hh;
  int ans = 0;
  for (int i = 0; i < hh; i++){
    int x,y;cin>>x>>y;
    tr[x][y]=1;
  }
  bool boolean=true;
  function<bool(int,int)> available = [&](int x, int y)->bool{
    return (x>=0 && x<n && y>=0 && y<m && tr[x][y]==0);
  };
  for (int i = 0; i < n; i++){
    for (int j = 0; j < m; j++){
      if (tr[i][j]>0){
        if (i && j+1<m && tr[i-1][j+1]>0){
          if (available(i+1,j) && available(i,j-1) && available(i,j+1) && available(i-1,j) && available(i-2,j+1) && available(i-1,j+2)){
            tr[i+1][j]=tr[i][j-1]=tr[i][j+1]=tr[i-1][j]=tr[i-2][j+1]=tr[i-1][j+2]=-1;
            tr[i][j]=tr[i-1][j+1]=-1;
          }
          else {
            boolean=false;
            break;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

covering.cpp: In function 'int main()':
covering.cpp:131:10: warning: variable 'bb' set but not used [-Wunused-but-set-variable]
  131 |     bool bb = true;
      |          ^~

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 0 / 15
• Subtask 6: 20 / 20
• Subtask 7: 0 / 30