별찍기 - 10 (백준-2447)

#include <iostream>
using namespace std;

class CStar
{
public:
	CStar(){ }
	~CStar() 
	{
		if (m_ppArr) {
			for (int i = 0; i < m_nCount; ++i) {
				if (m_ppArr[i]) {
					delete[] m_ppArr[i];
					m_ppArr[i] = nullptr;
				}
			}
			delete[] m_ppArr;
			m_ppArr = nullptr;
		}
	}
public:
	int GetCount() { return m_nCount; }
public:
	void Solve(int x, int y, int num)
	{
		if (num == 1) {
			m_ppArr[x][y] = '*';
			return;
		}

		int divide = num / 3;

		for (int i = 0; i < 3; ++i) {
			for (int j = 0; j < 3; ++j) {
				if (i == 1 && j == 1) {

				}
				else {
					Solve(x + (i * divide), y + (j * divide), divide);
				}
			}
		}
	
	}
	void InputAndAllocate()
	{
		cin >> m_nCount;
		m_ppArr = new char*[m_nCount + 1];
		for (int i = 0; i < m_nCount; ++i) {
			m_ppArr[i] = new char[m_nCount + 1];
			for (int j = 0; j < m_nCount; ++j) {
				m_ppArr[i][j] = ' ';
			}
		}
		
	}
	void PrintStar()
	{
		for (int i = 0; i < m_nCount; ++i) {
			for (int j = 0; j < m_nCount; ++j) {
				cout << m_ppArr[i][j];
			}
			cout << endl;
		}
	}
private:
	int m_nCount = 0;
	char **m_ppArr = nullptr;
};

int main()
{
	CStar g;
	g.InputAndAllocate();
	g.Solve(0, 0, g.GetCount());
	g.PrintStar();
}