Submission #206767

#	Time	Username	Problem	Language	Result	Execution time	Memory
206767		joylintp	Vision Program (IOI19_vision)	C++17	33 / 100	149 ms	1140 KiB

vision

#include<bits/stdc++.h>
#include"vision.h"
using namespace std;

void construct_network(int h, int w, int k)
{
    vector<int> v;
    for (int i = 0; i < h; i++)
        for (int j = 0; j < w; j++)
            for (int a = i; a < h; a++)
                for (int b = 0; b < w; b++)
                    if (abs(a - i) + abs(b - j) == k)
                        v.push_back(add_and({i * w + j, a * w + b}));
    add_or(v);
}

//      *   *  *****  *   *  *   *
//     *   *  *      **  *  *   *
//    *****  *****  * * *  *   *
//   *   *      *  *  **  *   *
//  *   *  *****  *   *   ***

//      ***** ***** *   * *     ***** *   * ***** *****
//        *  *   * *   * *       *   **  *   *   *   *
//       *  *   * ***** *       *   * * *   *   *****
//   *  *  *   *   *   *       *   *  **   *   *
//  ****  *****   *   ***** ***** *   *   *   *

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