P3958 奶酪

题目描述:传送门
思路:
首先,我考虑用深搜来做这道题,vis数组用map(映射表)。但由于我用的是结构体,所以重载了运算符。但可惜超时。
于是,我选用BFS来做这道题,但要注意:
1.n = 1时,有特殊情况,需要特判。
2.根号下的那堆东西,会爆int,要用double。

废话不多说,附上代码(代码有点多

#include 
using namespace std;

template < typename T > void read(T &x

你可能感兴趣的:(P3958 奶酪)