Submission #62998

#	Time	Username	Problem	Language	Result	Execution time	Memory
62998		gusfring	Cultivation (JOI17_cultivation)	C++14	5 / 100	2054 ms	860 KiB

cultivation

#include <bits/stdc++.h>
using namespace std;
 
const int MAXR = 42;
const int INF = 1e9;
 
typedef pair<int, int> pii;
#define x first
#define y second
 
int R, C, n;
vector<pii> v;
 
int main() {
  scanf("%d %d %d", &R, &C, &n);
  assert(R <= 40 && C <= 40);
  for(int i=0,x,y; i<n; ++i){
    scanf("%d %d", &x, &y);
    v.push_back(pii(x, y));
  }
  int ans = INF;
  for(int a=0; a<R; ++a)
    for(int b=0; b<R; ++b)
      for(int c=0; c<C; ++c)
        for(int d=0; d<C; ++d){
          bool bad = 0;
          for(int x=1; x<=R && !bad; ++x){
            for(int y=1; y<=C; y++){
              bool ok = 0;
              for(pii p : v){
                if(((p.x < x && x - p.x <= a) || (p.x >= x && p.x - x <= b)) &&
                    ((p.y < y && y - p.y <= c) || (p.y >= y && p.y - y <= d)))
                  ok = 1;
              }
              if(!ok){ bad = 1; break; }
            }
          }
          if(!bad) ans = min(ans, a + b + c + d);
        }
  printf("%d\n", ans);
  return 0;
}

Compilation message (stderr)

cultivation.cpp: In function 'int main()':
cultivation.cpp:15:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &R, &C, &n);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
cultivation.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &x, &y);
     ~~~~~^~~~~~~~~~~~~~~~~

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