该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include
#include
#include
#include
using namespace std;
void rowfill(int& startnum, int& startrow,int& startcol
, int length,int step,int direct,vector> &vec) {
int i = 0;
for (; i < length; i++) {
vec[startrow][startcol+i*direct] = startnum +i*step;
}
startcol += i * direct;
startnum += i * step;
}
void colmfill(int &startnum, int&startrow,int& startcol
, int length,int step,int direct,vector> &vec) {
int i = 0;
for (; i < length; i++) {
vec[startrow+i*direct][startcol] = startnum + i * step;
}
startrow += i * direct;
startnum += i * step;
}
map> &)> >
filled= {
{0, rowfill}, {1, colmfill}, {2, rowfill}, {3, colmfill}
};
void draw(int m, int n, int p,int direct, vector> &vec) {
static int startrow = 0;
static int startcol = 0;
static int startnum = n ? 0 : (m * m - 1);
static int step = n ? 1: -1;
if (direct / 4) {
m-=2;
startrow++;
startcol++;
direct %= 4;
}
if (m<0) return;
int dir = (direct <2) ? 1: -1;
filled[(direct+(!p))%4](startnum, startrow, startcol, m-1, step, dir, vec);
if (m == 1) vec[startrow][startcol] = startnum;
draw(m, n, p, direct + 1, vec);
}
int main(){
int m, n, p;
cin >> m >> n >> p;
vector> vec(m,std::move(vector(m,0)));
draw(m, n, p, 0,vec);
for (auto &v : vec) {
for (auto c : v)
cout << c << '\t';
cout << endl;
}
return 0;
}