제출 #1050790

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1050790		Halit	Vision Program (IOI19_vision)	C++17	36 / 100	20 ms	5332 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>

void construct_network(int H, int W, int K) { 
  std::vector<std::vector<int>> a(H+W), b(H+W);
  for (int i = 0;i < H; ++i) {
    for (int j = 0;j < W; ++j) {
      a[i +  j].push_back(i * W + j);
      b[H - i + j - 1].push_back(i * W + j);
    }     
  }
  std::vector<std::vector<int>> diagonal(2);
  for (int i = 0;i < H+W-1; ++i) {
    diagonal[0].push_back(add_or(a[i]));
    diagonal[1].push_back(add_or(b[i]));
  }
  std::vector<std::vector<int>> ends(2);
  for (int d = 0;d < 2; ++d) {
    for (int i = 0;i+K < H+W-1; ++i) {
      std::vector<int> test = {diagonal[d][i], diagonal[d][i+K]};
      ends[d].push_back(add_and(test));
    }
  }
  std::vector<int> results;
  for (int d = 0;d < 2; ++d) {
    if (2*K >= H+W-2) {
      std::vector<int> area_or;
      for (int i = 0;i < H+W-1; ++i) {
        area_or.push_back(diagonal[d][i]);
      }
      results.push_back(add_and({add_or(ends[d]), add_or(area_or)}));
      continue;
    }
    for (int i = 0;i+2*K < H+W-1; ++i) {
      std::vector<int> area_or, area_xor;
      for (int j = i;j <= std::min(i+2*K, H+W-2); ++j) {
        area_or.push_back(diagonal[d^1][j]);
        area_xor.push_back(diagonal[d^1][j]);
      }
      int aor = add_or(area_or);
      int axor = add_xor(area_xor);
      int notxor = add_not(axor);
      results.push_back(add_and({add_or(ends[d]), add_and({aor, notxor})}));
    }
  }
  add_or(results);
  return;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 15
• Subtask 5: 12 / 12
• Subtask 6: 0 / 8
• Subtask 7: 14 / 14
• Subtask 8: 0 / 19