Day 7 part 1 done!
This commit is contained in:
parent
e149c7c472
commit
9150eed599
140
Day 7/Day 7.vcxproj
Normal file
140
Day 7/Day 7.vcxproj
Normal file
@ -0,0 +1,140 @@
|
|||||||
|
<?xml version="1.0" encoding="utf-8"?>
|
||||||
|
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
||||||
|
<ItemGroup Label="ProjectConfigurations">
|
||||||
|
<ProjectConfiguration Include="Debug|Win32">
|
||||||
|
<Configuration>Debug</Configuration>
|
||||||
|
<Platform>Win32</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
<ProjectConfiguration Include="Release|Win32">
|
||||||
|
<Configuration>Release</Configuration>
|
||||||
|
<Platform>Win32</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
<ProjectConfiguration Include="Debug|x64">
|
||||||
|
<Configuration>Debug</Configuration>
|
||||||
|
<Platform>x64</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
<ProjectConfiguration Include="Release|x64">
|
||||||
|
<Configuration>Release</Configuration>
|
||||||
|
<Platform>x64</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
</ItemGroup>
|
||||||
|
<PropertyGroup Label="Globals">
|
||||||
|
<VCProjectVersion>16.0</VCProjectVersion>
|
||||||
|
<Keyword>Win32Proj</Keyword>
|
||||||
|
<ProjectGuid>{54f47d3b-798d-4e2e-8bd9-7a5118356d27}</ProjectGuid>
|
||||||
|
<RootNamespace>Day_7</RootNamespace>
|
||||||
|
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
|
||||||
|
</PropertyGroup>
|
||||||
|
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>true</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v143</PlatformToolset>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>false</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v143</PlatformToolset>
|
||||||
|
<WholeProgramOptimization>true</WholeProgramOptimization>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>true</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v143</PlatformToolset>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>false</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v143</PlatformToolset>
|
||||||
|
<WholeProgramOptimization>true</WholeProgramOptimization>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
|
||||||
|
<ImportGroup Label="ExtensionSettings">
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="Shared">
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<PropertyGroup Label="UserMacros" />
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
||||||
|
<ClCompile>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
<LanguageStandard>stdcpp20</LanguageStandard>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
||||||
|
<ClCompile>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<FunctionLevelLinking>true</FunctionLevelLinking>
|
||||||
|
<IntrinsicFunctions>true</IntrinsicFunctions>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
||||||
|
<OptimizeReferences>true</OptimizeReferences>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
||||||
|
<ClCompile>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
<LanguageStandard>stdcpp20</LanguageStandard>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
||||||
|
<ClCompile>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<FunctionLevelLinking>true</FunctionLevelLinking>
|
||||||
|
<IntrinsicFunctions>true</IntrinsicFunctions>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
||||||
|
<OptimizeReferences>true</OptimizeReferences>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<ClInclude Include="olcPixelGameEngine.h" />
|
||||||
|
</ItemGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<ClCompile Include="main.cpp" />
|
||||||
|
</ItemGroup>
|
||||||
|
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
|
||||||
|
<ImportGroup Label="ExtensionTargets">
|
||||||
|
</ImportGroup>
|
||||||
|
</Project>
|
27
Day 7/Day 7.vcxproj.filters
Normal file
27
Day 7/Day 7.vcxproj.filters
Normal file
@ -0,0 +1,27 @@
|
|||||||
|
<?xml version="1.0" encoding="utf-8"?>
|
||||||
|
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
||||||
|
<ItemGroup>
|
||||||
|
<Filter Include="Source Files">
|
||||||
|
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
|
||||||
|
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
|
||||||
|
</Filter>
|
||||||
|
<Filter Include="Header Files">
|
||||||
|
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
|
||||||
|
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
|
||||||
|
</Filter>
|
||||||
|
<Filter Include="Resource Files">
|
||||||
|
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
|
||||||
|
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
|
||||||
|
</Filter>
|
||||||
|
</ItemGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<ClInclude Include="olcPixelGameEngine.h">
|
||||||
|
<Filter>Header Files</Filter>
|
||||||
|
</ClInclude>
|
||||||
|
</ItemGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<ClCompile Include="main.cpp">
|
||||||
|
<Filter>Source Files</Filter>
|
||||||
|
</ClCompile>
|
||||||
|
</ItemGroup>
|
||||||
|
</Project>
|
5
Day 7/day7_1.txt
Normal file
5
Day 7/day7_1.txt
Normal file
@ -0,0 +1,5 @@
|
|||||||
|
32T3K 765
|
||||||
|
T55J5 684
|
||||||
|
KK677 28
|
||||||
|
KTJJT 220
|
||||||
|
QQQJA 483
|
1000
Day 7/day7_2.txt
Normal file
1000
Day 7/day7_2.txt
Normal file
File diff suppressed because it is too large
Load Diff
193
Day 7/main.cpp
Normal file
193
Day 7/main.cpp
Normal file
@ -0,0 +1,193 @@
|
|||||||
|
#pragma region Hidden Setup Stuff
|
||||||
|
#define OLC_PGE_APPLICATION
|
||||||
|
#include "olcPixelGameEngine.h"
|
||||||
|
|
||||||
|
using namespace olc;
|
||||||
|
|
||||||
|
enum Run{
|
||||||
|
FILE1,
|
||||||
|
FILE2
|
||||||
|
};
|
||||||
|
|
||||||
|
// Override base class with your custom functionality
|
||||||
|
class AoC2023 : public olc::PixelGameEngine
|
||||||
|
{
|
||||||
|
std::vector<std::string>lines;
|
||||||
|
bool waitForRender=false;
|
||||||
|
|
||||||
|
void wait(int pauseMs=0){
|
||||||
|
waitForRender=true;
|
||||||
|
while(waitForRender);
|
||||||
|
std::this_thread::sleep_for(std::chrono::milliseconds(pauseMs));
|
||||||
|
}
|
||||||
|
|
||||||
|
#pragma endregion
|
||||||
|
|
||||||
|
const int DAY = 7;
|
||||||
|
Run runInput=FILE2;
|
||||||
|
|
||||||
|
struct Hand{
|
||||||
|
std::vector<int>cards;
|
||||||
|
std::map<int,int>cardCounts;
|
||||||
|
int bid;
|
||||||
|
};
|
||||||
|
|
||||||
|
friend std::ostream&operator<<(std::ostream&rhs,const Hand&hand){
|
||||||
|
for(int i:hand.cards){
|
||||||
|
rhs<<i<<",";
|
||||||
|
}
|
||||||
|
rhs<<",,"<<hand.bid;
|
||||||
|
return rhs;
|
||||||
|
}
|
||||||
|
|
||||||
|
enum{
|
||||||
|
FIVE_OF_A_KIND,
|
||||||
|
FOUR_OF_A_KIND,
|
||||||
|
FULL_HOUSE,
|
||||||
|
THREE_OF_A_KIND,
|
||||||
|
TWO_PAIR,
|
||||||
|
ONE_PAIR,
|
||||||
|
HIGH_CARD
|
||||||
|
};
|
||||||
|
|
||||||
|
void doStuff(){
|
||||||
|
while(true){ //lines is accessible as a global.
|
||||||
|
std::vector<Hand>hands;
|
||||||
|
for(std::string&line:lines){
|
||||||
|
Hand hand;
|
||||||
|
for(int i=0;i<5;i++){
|
||||||
|
int cardRank=0;
|
||||||
|
switch(line[i]){
|
||||||
|
case '2':cardRank=0;break;
|
||||||
|
case '3':cardRank=1;break;
|
||||||
|
case '4':cardRank=2;break;
|
||||||
|
case '5':cardRank=3;break;
|
||||||
|
case '6':cardRank=4;break;
|
||||||
|
case '7':cardRank=5;break;
|
||||||
|
case '8':cardRank=6;break;
|
||||||
|
case '9':cardRank=7;break;
|
||||||
|
case 'T':cardRank=8;break;
|
||||||
|
case 'J':cardRank=9;break;
|
||||||
|
case 'Q':cardRank=10;break;
|
||||||
|
case 'K':cardRank=11;break;
|
||||||
|
case 'A':cardRank=12;break;
|
||||||
|
}
|
||||||
|
hand.cards.push_back(cardRank);
|
||||||
|
hand.cardCounts[cardRank]++;
|
||||||
|
}
|
||||||
|
hand.bid=std::stoi(line.substr(5));
|
||||||
|
hands.push_back(hand);
|
||||||
|
}
|
||||||
|
std::array<std::vector<int>,7>handScores{}; //Contains indices in hands vector of the different score pools.
|
||||||
|
for(int counter=0;Hand&hand:hands){
|
||||||
|
int maxSame=0;
|
||||||
|
int twoOfAKindCount=0;
|
||||||
|
for(auto&[key,value]:hand.cardCounts){
|
||||||
|
if(value>maxSame)maxSame=value;
|
||||||
|
if(value==2)twoOfAKindCount++;
|
||||||
|
}
|
||||||
|
if(maxSame==5)handScores[FIVE_OF_A_KIND].push_back(counter);
|
||||||
|
else if(maxSame==4)handScores[FOUR_OF_A_KIND].push_back(counter);
|
||||||
|
else if(maxSame==3){
|
||||||
|
if(twoOfAKindCount>0){handScores[FULL_HOUSE].push_back(counter);}else{
|
||||||
|
handScores[THREE_OF_A_KIND].push_back(counter);
|
||||||
|
}
|
||||||
|
}else if(maxSame==2){
|
||||||
|
if(twoOfAKindCount==2){
|
||||||
|
handScores[TWO_PAIR].push_back(counter);
|
||||||
|
}else{
|
||||||
|
handScores[ONE_PAIR].push_back(counter);
|
||||||
|
}
|
||||||
|
}else handScores[HIGH_CARD].push_back(counter);
|
||||||
|
counter++;
|
||||||
|
}
|
||||||
|
|
||||||
|
auto handSort=[&](int h1,int h2){
|
||||||
|
std::vector<int>&cards1=hands[h1].cards;
|
||||||
|
std::vector<int>&cards2=hands[h2].cards;
|
||||||
|
for(int i=0;i<5;i++){
|
||||||
|
if(cards1[i]>cards2[i])return true;
|
||||||
|
else if(cards2[i]>cards1[i])return false;
|
||||||
|
}
|
||||||
|
return true;
|
||||||
|
};
|
||||||
|
|
||||||
|
for(int i=0;i<=HIGH_CARD;i++){
|
||||||
|
if(handScores[i].size()>1){
|
||||||
|
std::sort(handScores[i].begin(),handScores[i].end(),handSort);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
long long score=0;
|
||||||
|
|
||||||
|
int rank=hands.size();
|
||||||
|
for(int i=0;i<=HIGH_CARD;i++){
|
||||||
|
std::cout<<"----------------"<<std::endl;
|
||||||
|
for(int hand:handScores[i]){
|
||||||
|
Hand&h=hands[hand];
|
||||||
|
std::cout<<h<<std::endl;
|
||||||
|
score+=h.bid*rank;
|
||||||
|
rank--;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
std::cout<<score<<std::endl;
|
||||||
|
|
||||||
|
break;
|
||||||
|
//wait(0); //Wait for 0ms and render the screen (calls draw())
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void draw(){ //Only use Sprites! If using decals, you must reference global variables!
|
||||||
|
Clear(BLACK);
|
||||||
|
int count=0;
|
||||||
|
for(std::string&line:lines){
|
||||||
|
DrawString({0,count*32},line,WHITE,4);
|
||||||
|
count++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#pragma region Hidden Engine Stuff
|
||||||
|
public:
|
||||||
|
AoC2023()
|
||||||
|
{
|
||||||
|
// Name your application
|
||||||
|
std::string fileName="day"+std::to_string(DAY)+"_1.txt";
|
||||||
|
if(runInput==FILE2){fileName="day"+std::to_string(DAY)+"_2.txt";}
|
||||||
|
std::ifstream file(fileName);
|
||||||
|
while(file.good()){
|
||||||
|
std::string line;
|
||||||
|
std::getline(file,line);
|
||||||
|
lines.push_back(line);
|
||||||
|
}
|
||||||
|
|
||||||
|
sAppName = "Advent of Code 2023 - Day "+std::to_string(DAY);
|
||||||
|
}
|
||||||
|
|
||||||
|
public:
|
||||||
|
bool OnUserCreate() override
|
||||||
|
{
|
||||||
|
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
bool OnUserUpdate(float fElapsedTime) override
|
||||||
|
{
|
||||||
|
static std::thread aocSolver(&AoC2023::doStuff,this);
|
||||||
|
|
||||||
|
if(waitForRender){
|
||||||
|
draw();
|
||||||
|
waitForRender=false;
|
||||||
|
}
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
int main()
|
||||||
|
{
|
||||||
|
AoC2023 game;
|
||||||
|
if (game.Construct(640, 480, 2, 2))
|
||||||
|
game.Start();
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
#pragma endregion
|
6695
Day 7/olcPixelGameEngine.h
Normal file
6695
Day 7/olcPixelGameEngine.h
Normal file
File diff suppressed because it is too large
Load Diff
Loading…
x
Reference in New Issue
Block a user