Compare commits
2 commits
4f20bfde3b
...
9984b274d2
Author | SHA1 | Date | |
---|---|---|---|
9984b274d2 | |||
ed3742c0c9 |
|
@ -2,13 +2,6 @@
|
|||
#include <bits/stdc++.h>
|
||||
using namespace std;
|
||||
|
||||
const array<icoord, 4> directions = {
|
||||
icoord(-1, 0),
|
||||
icoord(1, 0),
|
||||
icoord(0, -1),
|
||||
icoord(0, 1),
|
||||
};
|
||||
|
||||
void rec(icoord c, unordered_map<icoord, int> &m, int score) {
|
||||
if (!m.contains(c)) {
|
||||
return;
|
||||
|
@ -20,7 +13,7 @@ void rec(icoord c, unordered_map<icoord, int> &m, int score) {
|
|||
}
|
||||
|
||||
s = score;
|
||||
for (auto dir : directions) {
|
||||
for (auto dir : icoord::units()) {
|
||||
rec(c + dir, m, score + 1);
|
||||
}
|
||||
}
|
||||
|
|
|
@ -2,13 +2,6 @@
|
|||
#include <bits/stdc++.h>
|
||||
using namespace std;
|
||||
|
||||
const array<icoord, 4> directions = {
|
||||
icoord(-1, 0),
|
||||
icoord(1, 0),
|
||||
icoord(0, -1),
|
||||
icoord(0, 1),
|
||||
};
|
||||
|
||||
void rec(icoord c, unordered_map<icoord, int> &m, int score) {
|
||||
if (!m.contains(c)) {
|
||||
return;
|
||||
|
@ -20,7 +13,7 @@ void rec(icoord c, unordered_map<icoord, int> &m, int score) {
|
|||
}
|
||||
|
||||
s = score;
|
||||
for (auto dir : directions) {
|
||||
for (auto dir : icoord::units()) {
|
||||
rec(c + dir, m, score + 1);
|
||||
}
|
||||
}
|
||||
|
|
|
@ -1,6 +1,7 @@
|
|||
#pragma once
|
||||
|
||||
#include <array>
|
||||
#include <functional>
|
||||
|
||||
typedef long long ll;
|
||||
typedef unsigned long long ull;
|
||||
|
@ -15,12 +16,14 @@ template <typename T> struct Coord {
|
|||
this->y = y;
|
||||
}
|
||||
|
||||
static inline const std::array<Coord<T>, 4> units = {
|
||||
Coord<T>(0, 1),
|
||||
Coord<T>(1, 0),
|
||||
Coord<T>(0, -1),
|
||||
Coord<T>(-1, 0),
|
||||
};
|
||||
static inline const std::array<Coord<T>, 4> units() {
|
||||
return {
|
||||
Coord<T>(0, 1),
|
||||
Coord<T>(1, 0),
|
||||
Coord<T>(0, -1),
|
||||
Coord<T>(-1, 0),
|
||||
};
|
||||
}
|
||||
|
||||
Coord<T> operator-() { return {-this->x, -this->y}; }
|
||||
|
||||
|
|
Loading…
Reference in a new issue