Compare commits

...

2 commits

Author SHA1 Message Date
eriedaberrie 813bf64be5 2023 day 11 2023-12-10 21:33:30 -08:00
eriedaberrie 2028e3c1de Nix: add text-icu package 2023-12-10 20:14:59 -08:00
3 changed files with 120 additions and 0 deletions

53
2023/11/main-1.cpp Normal file
View file

@ -0,0 +1,53 @@
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
vector<string> lines;
string line;
while (getline(cin, line) && !line.empty()) {
lines.push_back(line);
for (char c : line) {
if (c != '.') {
goto next1;
}
}
lines.push_back(line);
next1:;
}
for (unsigned int col = 0; col < lines[0].size(); col++) {
for (auto& r : lines) {
if (r[col] != '.') {
goto next2;
}
}
for (auto& l : lines) {
l.insert(l.begin() + col, '.');
}
col++;
next2:;
}
vector<pair<int, int>> gs;
for (unsigned int row = 0; row < lines.size(); row++) {
for (unsigned int col = 0; col < lines[row].size(); col++) {
if (lines[row][col] == '#') {
gs.push_back(make_pair(row, col));
}
}
}
int ret = 0;
for (unsigned int i = 0; i < gs.size() - 1; i++) {
auto& gi = gs[i];
for (unsigned int j = i + 1; j < gs.size(); j++) {
auto& gj = gs[j];
ret += abs(gi.first - gj.first) + abs(gi.second - gj.second);
}
}
cout << ret << '\n';
}

65
2023/11/main-2.cpp Normal file
View file

@ -0,0 +1,65 @@
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
vector<string> lines;
string line;
while (getline(cin, line) && !line.empty()) {
lines.push_back(line);
}
vector<int> erows, ecols;
for (unsigned int row = 0; row < lines.size(); row++) {
for (char c : lines[row]) {
if (c != '.') {
goto next1;
}
}
erows.push_back(row);
next1:;
}
for (unsigned int col = 0; col < lines[0].size(); col++) {
for (auto& r : lines) {
if (r[col] != '.') {
goto next2;
}
}
ecols.push_back(col);
next2:;
}
vector<pair<int, int>> gs;
for (unsigned int row = 0; row < lines.size(); row++) {
for (unsigned int col = 0; col < lines[row].size(); col++) {
if (lines[row][col] == '#') {
gs.push_back(make_pair(row, col));
}
}
}
long ret = 0;
for (unsigned int i = 0; i < gs.size() - 1; i++) {
auto& gi = gs[i];
for (unsigned int j = i + 1; j < gs.size(); j++) {
auto& gj = gs[j];
ret += abs(gi.first - gj.first) + abs(gi.second - gj.second);
for (int erow : erows) {
if ((erow - gi.first) * (erow - gj.first) < 0) {
ret += 999'999;
}
}
for (int ecol : ecols) {
if ((ecol - gi.second) * (ecol - gj.second) < 0) {
ret += 999'999;
}
}
}
}
cout << ret << '\n';
}

View file

@ -35,6 +35,8 @@
extra extra
regex-compat regex-compat
split split
text
text-icu
unordered-containers unordered-containers
vector vector
])) ]))