제출 #1205462

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1205462		PagodePaiva	Robot Contest (IOI23_robot)	C++20	26 / 100	132 ms	5836 KiB

robot

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

using namespace std;

char letra(int x){
    if(x == 1)
        return 'W';
    if(x == 2)
        return 'S';
    if(x == 3)
        return 'E';
    return 'N';
}

void limpar(vector <int> &v){
    for(int i = 2;i < 4;i++){
        if(v[i] == 3){
            set_instruction(v, v[0], letra(i));
            return;
        }
    }
    if(v[0] == 4){
        for(int i = 1;i < 5;i += 3){
            if(v[i] == 1 or v[i] == 4){
                set_instruction(v, 0, letra(i));
                return;
            }
        }
    }
    else{
        for(int i = 1;i < 5;i += 3){
            if(v[i] == 2){
                set_instruction(v, 1, letra(i));
                return;
            }
        }
        set_instruction(v, 1, 'T');
    }
}

void backtrack(vector <int> &v){
    if(v.size() == 5){
        /*for(auto x : v){
            cout << x << ' ';
        }
        cout << '\n';*/
        if(v[0] == 0){
            set_instruction(v, 2, 'H');
            return;
        }
        if(v[2] == -2 and v[3] == -2){
            for(int i = 1;i < 5;i += 3){
                if(v[i] == 2){
                    set_instruction(v, 1, letra(i));
                    return;
                }
            }
        }
        if(v[0] == 2){
            for(int i = 2;i < 4;i++){
                if(v[i] == 1){
                    set_instruction(v, 1, 'H');
                    return;
                }
            }
        }
        if(v[0] == 1 or v[0] == 4){
            limpar(v);
            return;
        }
        if(v[0] == 2){
            for(int i = 2;i < 4;i++){
                if(v[i] == 0){
                    set_instruction(v, 2, letra(i));
                    return;
                }
            }
            for(int i = 1;i < 5;i += 3){
                if(v[i] == 2){
                    set_instruction(v, 3, letra(i));
                    return;
                }
            }
        }
        if(v[0] == 3){
            set_instruction(v, 4, 'H');
            return;
        }
        return;
    }
    for(int i = -2;i < 5;i++){
        v.push_back(i);
        backtrack(v);
        v.pop_back();
    }
    return;
}
void program_pulibot(){
    /*
    set_instruction({0, -2, -1, 0, -2}, 1, 'E');
    set_instruction({0, 1, -1, 0, -2}, 1, 'E');
    set_instruction({0, 1, 0, -2, -2}, 1, 'S');
    set_instruction({0, -1, -2, -2, 1}, 1, 'T');
    */
    vector <int> v = {};
    backtrack(v);
}

• Subtask 0: 0 / 0
• Subtask 1: 6 / 6
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 20 / 20
• Subtask 5: 0 / 46