코딩뉴비

블로그 이미지
by Cording Newbie

TAG CLOUD

  • Total hit
  • Today hit
  • Yesterday hit

'알고리즘'에 해당되는 글 2건

  1. 2019.11.07
    A* 알고리즘
  2. 2019.11.06
    반복문 하나로 피라미드 별 찍기

A-Star알고리즘.zip
0.02MB

 

한달 전쯤 혹시 팀 포트폴리오 진행할때 필요할까 싶어서 공부했었다

 

공부하고 제작하는데 하루정도 써서 만든거라 코드도 쓸데없이 길고

 

성능적인 부분에서 좀 부족함이있다

 

마우스 좌클릭으로 벽을 만들고 우클릭으로 지운다

 

S키로는 모든 벽을 제거할 수 있다

 

A키로 시작점을 정하고

 

우클릭으로 도착점을 정하면 길찾기가 시작된다

'알고리즘' 카테고리의 다른 글

반복문 하나로 피라미드 별 찍기  (0) 2019.11.06
AND
#include <iostream>
#define _CRT_SECURE_NO_WARNINGS
#define WIDTH 20

using namespace std;

int main()
{

	int star = WIDTH, stack = WIDTH -1; // 별 중심 위치와 빈칸 스택
	bool turn = false; // 별찍기 bool값

	for (int i = WIDTH -2; ; i--)
	{
		if (turn) // 별찍기
		{
			cout << "*";
			if (i == 1) // 별 다 찍었을 때 false선언 및 i값 변경
			{
				cout << endl;
				turn = false;
				i = stack;
				if (stack == 0) // 마지막 줄일 경우 for문 탈출
					break;
			}
		}
		else if (i) // 빈칸 찍기
			cout << " ";
		else // 빈칸 다 찍었을 때 true 선언과 i값 변경
		{
			turn = true;
			i = (star - stack) * 2;
			stack--;
		}
	}

	return 0;
}

 

공부 초반에 하나로 할 수 있다는 얘기를 듣고 나름대로 머리를 짜내서 만들었다.

 

효율은 좋지않아보인다

'알고리즘' 카테고리의 다른 글

A* 알고리즘  (0) 2019.11.07
AND

ARTICLE CATEGORY

분류 전체보기 (39)
맵툴 (1)
알고리즘 (2)
테트리스 RPG (31)
완성작 (3)
기타 키워드 (1)

RECENT ARTICLE

RECENT COMMENT

CALENDAR

«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

ARCHIVE

LINK