摘要：
这个迷宫问题还是挺好玩的，多加了一个转向的问题，有些路口不同的进入方式会有不同的转向限制，这个会比较麻烦一点，所以定义结点结构体的时候需要加一个朝向dir。总体来说是一道BFS求最短路的问题。最后打印最短路的时候递归可能会导致函数栈溢出，改用循环，用vector保存路径。AC代码：#include ... 阅读全文
摘要：
理论知识：当类中声明虚函数时，编译器会在类中生成一个虚函数表。虚函数表是一个存储类成员函数指针的数据结构。虚函数表是由编译器自动生成与维护的。virtual成员函数会被编译器放入虚函数表中。当存在虚函数时，每个对象中都有一个指向虚函数表的指针（C++编译器给父类对象、子类对象提前布局vptr指针；当... 阅读全文
摘要：
图像被压缩过，所以先解压成01矩阵，把所有的连通块填充颜色，背景色为1，黑色连通块的标号存放在cc中。neighbors是存放白洞的数组，最后根据白洞来判断属于那个字符。AC代码：#include #include #include #include #include #include #inclu... 阅读全文
摘要：
图的连通块问题，，DFS深度优先遍历递归找出每个连通块，并标记，注意边界情况的处理。AC代码：#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
给了先序遍历就可以确定整个数，只需要递归的把整个图画出来就可以了，把两个图像画到同一张纸上，画的同时统计黑像素的个数，画完结果就有了。AC代码：#include #include #include #include #include #include #include #include #inclu... 阅读全文
摘要：
Uva又跪了一早晨，每次都是西班牙时间凌晨或者晚上，我们这边早晨下午的时候跪。。。最近两天跪的太频繁了点。。。输入是先序输入，所以实现的时候可以递归输入数据，输入的同时累加位置上的权值和。AC代码：#include #include #include #include #include #inclu... 阅读全文
摘要：
Before being an ubiquous communications gadget, amobilewas just a structure made of strings and wires suspending colourfull things. This kind of mobil... 阅读全文