13.04.2017 (21.09)

Author: introfog

AnimeAceV02.ttf

@@ -0,0 +1 @@
+��

Debug/CL.read.1.tlog

@@ -0,0 +1 @@
+��

Debug/CL.write.1.tlog

@@ -0,0 +1 @@
+��

Debug/cl.command.1.tlog

@@ -0,0 +1 @@
+��

Debug/link-cvtres.read.1.tlog

@@ -0,0 +1,2 @@
+#v4.0:v110:false
+Debug|Win32|D:\Димона\Универ\Прога\Projects\Game\myProject4\|

Debug/link-cvtres.write.1.tlog

@@ -0,0 +1,3 @@
+  main.cpp
+d:\димона\универ\прога\projects\game\myproject4\myproject4\main.cpp(18): warning C4244: инициализация: преобразование "sf::Int64" в "float", возможна потеря данных
+  myProject4.vcxproj -> D:\Димона\Универ\Прога\Projects\Game\myProject4\Debug\myProject4.exe

Debug/link-rc.read.1.tlog

@@ -0,0 +1 @@
+��

Debug/link-rc.write.1.tlog

@@ -0,0 +1 @@
+��

Debug/link.command.1.tlog

@@ -0,0 +1 @@
+��

Debug/link.read.1.tlog

@@ -0,0 +1 @@
+��

Debug/link.write.1.tlog

@@ -0,0 +1 @@
+��

Debug/main.obj

@@ -0,0 +1,2 @@
+#v4.0:v110:false
+Release|Win32|D:\Димона\Универ\Прога\Projects\Game\myProject4\|

Debug/myProject4.lastbuildstate

@@ -0,0 +1,22 @@
+  main.cpp
+d:\димона\универ\прога\projects\game\myproject4\myproject4\forMcText.h(47): warning C4244: =: преобразование "float" в "int", возможна потеря данных
+d:\димона\универ\прога\projects\game\myproject4\myproject4\forMcText.h(48): warning C4244: =: преобразование "float" в "int", возможна потеря данных
+d:\димона\универ\прога\projects\game\myproject4\myproject4\forMcText.h(61): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+d:\димона\универ\прога\projects\game\myproject4\myproject4\forMcText.h(78): warning C4018: <: несоответствие типов со знаком и без знака
+d:\димона\универ\прога\projects\game\myproject4\myproject4\forMcText.h(109): warning C4018: <: несоответствие типов со знаком и без знака
+d:\димона\универ\прога\projects\game\myproject4\myproject4\forMcText.h(124): warning C4018: <: несоответствие типов со знаком и без знака
+d:\димона\универ\прога\projects\game\myproject4\myproject4\forMcText.h(143): warning C4018: <: несоответствие типов со знаком и без знака
+main.cpp(41): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(45): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(67): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(71): warning C4244: инициализация: преобразование "size_t" в "float", возможна потеря данных
+main.cpp(73): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(86): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(183): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(184): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(187): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(188): warning C4244: аргумент: преобразование "int" в "float", возможна потеря данных
+main.cpp(229): warning C4244: инициализация: преобразование "sf::Int64" в "float", возможна потеря данных
+  Создание кода
+  Создание кода завершено
+  myProject4.vcxproj -> D:\Димона\Универ\Прога\Projects\Game\myProject4\Release\myProject4.exe

Debug/myProject4.log

@@ -0,0 +1,185 @@
+//Èñïîëüçóÿ öèêëè÷åñêóþ î÷åðåäü (FIFO) íàïèñàòü àëãîðèòì âûõîäà èç ëàáèðèíòà
+#include <iostream>
+#include <fstream>
+using namespace std;
+
+struct Cell{
+	int row; //ñòðîêà
+	int col; //ñòîëáåö
+
+	friend ostream& operator<<(ostream &os, const Cell &tmp){
+		os << tmp.row << "  " << tmp.col << endl;
+		return os;
+	}
+	
+	/*friend istream& operator>>(istream &is, Cell &tmp){
+		is >> tmp.row >> tmp.col;
+		return is;
+	}*/
+
+	Cell& operator= (const Cell &tmp){
+		row = tmp.row;
+		col = tmp.col;
+		return *this;
+	}
+
+	bool operator!=(const Cell &tmp){
+		if ((row == tmp.row) && (col == tmp.col))
+			return false;
+		else
+			return true;
+	}
+};
+
+//struct QueueFull{ };
+//struct QueueEmpty{ };
+
+int NumAnsw = 0;
+Cell Arr [100];
+
+class Queue{
+private:
+	Cell *C; 
+	int size;
+	int first, last; //èíäåêñ ðåàëüíîãî ïåðâîãî è ïîñëåäíåãî ýëåìåíòà 
+	int n; //ðåàëüíîå êîëè÷åñòâî ýëåìåíòîâ â î÷åðåäè
+public:
+	Queue (){
+		first = -1; last = -1; //î÷åðåäü ïóñòàÿ
+		n = 0; size = 100;
+		C = new Cell [size];
+	}
+
+	Queue (int tmpSize){
+		first = -1; last = -1;
+		n = 0; size = tmpSize;
+		C = new Cell [size];
+	}
+
+	Queue (const Queue &tmp){
+		if (C != NULL) delete [] C;
+		first = tmp.first; last = tmp.last;
+		n = tmp.n; size = tmp.size;
+		C = new Cell [size];
+		for (int i = 0; i < size; i++)
+			C[i] = tmp.C[i];
+	}
+
+	virtual ~Queue (){
+		delete [] C;
+	}
+
+//--------------------------------------------------------------
+
+	void addLast (const Cell &tmp){
+		if (n >= size) return;
+		if (n == 0){
+			first = 0; last = 0;
+			C[last] = tmp; n++;
+		}
+		else{
+			last = (last + 1) % size;
+			C[last] = tmp; n++;
+		}
+	}
+
+	Cell delFirst (){
+		Cell tmp;
+		if (n == 0){
+			tmp.col = -1; 
+			tmp.row = -1;
+			return tmp;
+		}
+		if (n == 1){
+			tmp = C[first]; n = 0;
+			first = -1; last = -1;
+		}
+		else{
+			tmp = C[first]; n--;
+			first = (first + 1) % size;
+		}
+		return tmp;
+	}
+};
+
+void input (char **&labyrinth, int **&dir, Cell &start, Cell &finish, Cell &size){
+	int n, m;
+	ifstream in ("input.txt");
+	in >> n; dir = new int* [n]; labyrinth = new char* [n];
+	in >> m; size.row = n; size.col = m;
+	for (int i = 0; i < n; i++){
+		dir [i] = new int [m]; labyrinth [i] = new char [m];
+	}
+	in >> start.row >> start.col >> finish.row >> finish.col;
+	start.row--; start.col--; finish.row--; finish.col--;
+	for (int i = 0; i < n; i++){
+		in >> labyrinth [i];
+	    //cout << labyrinth[i] << endl;
+		for (int j = 0; j < m; j++)
+			dir [i][j] = 0;
+	}
+	dir [finish.row][finish.col] = 0;
+	dir [start.row][start.col] = -3;
+}
+
+int basicMethod (char **&labyrinth, int **&dir, const Cell &start, const Cell &finish, const Cell &size){
+	int answer = size.row * size.col; 
+	Queue q (answer); answer = 0;
+	Cell tmpc; //tmpc-ýëåìåíò èçâëå÷åííûé èç î÷åðåäè; tmpc2-ýëåìåíò ïîëîæåííûé â î÷åðåäü
+	q.addLast (start);
+	tmpc = q.delFirst ();
+	while (tmpc != finish){
+	    if ((tmpc.col != 0) && (dir [tmpc.row][tmpc.col - 1] == 0) && (labyrinth [tmpc.row][tmpc.col - 1] == '.')){
+			dir [tmpc.row][--tmpc.col] = -1;
+			q.addLast(tmpc); tmpc.col++;
+    	}
+    	if ((tmpc.col != size.col - 1) && (dir [tmpc.row][tmpc.col + 1] == 0) && (labyrinth [tmpc.row][tmpc.col + 1] == '.')){
+			dir [tmpc.row][++tmpc.col] = 1;
+		    q.addLast(tmpc); tmpc.col--;
+    	}
+    	if ((tmpc.row != 0) && (dir[tmpc.row - 1][tmpc.col] == 0) && (labyrinth [tmpc.row - 1][tmpc.col] == '.')){
+			dir [--tmpc.row][tmpc.col] = -2;
+			q.addLast(tmpc); tmpc.row++;
+    	}
+    	if ((tmpc.row != size.row - 1) && (dir [tmpc.row + 1][tmpc.col] == 0) && (labyrinth [tmpc.row + 1][tmpc.col] == '.')){
+			dir [++tmpc.row][tmpc.col] = 2;
+			q.addLast(tmpc); tmpc.row--;
+    	}
+		tmpc = q.delFirst (); 
+		if ((tmpc.row == -1) && (tmpc.col == -1)){
+			answer = -1; tmpc = finish;
+		}
+	}
+    
+	if (answer != -1){
+    	tmpc = finish;
+	    while (tmpc != start){
+			if (dir [tmpc.row][tmpc.col] == -1){ Arr [NumAnsw++] = tmpc; tmpc.col++; }
+	    	else
+				if (dir [tmpc.row][tmpc.col] == 1){ Arr [NumAnsw++] = tmpc; tmpc.col--; }
+	    		else
+					if (dir [tmpc.row][tmpc.col] == -2){ Arr [NumAnsw++] = tmpc; tmpc.row++; }
+		    		else
+						if (dir [tmpc.row][tmpc.col] == 2){ Arr [NumAnsw++] = tmpc; tmpc.row--; }
+			//cout << tmpc << endl;
+	    	answer++;
+	    }
+	}
+	Arr [NumAnsw++] = start;
+
+	return answer;
+}
+
+int main (){
+	char **labyrinth;
+	int **dir, answer;
+	Cell start, finish, size;
+	input (labyrinth, dir, start, finish, size);
+	answer = basicMethod (labyrinth, dir, start, finish, size);
+	cout << answer;
+	cout << endl;
+	for (int i = 0; i < NumAnsw; i++)
+		cout << Arr [i];
+	system ("pause");
+	return 0;
+}

Debug/vc110.idb

@@ -0,0 +1,6 @@
+5
+200 280
+300 380
+420 300
+360 140
+300 240

Debug/vc110.pdb

@@ -0,0 +1,14 @@
+13
+60 420
+80 420
+180 420
+240 420
+340 420
+420 420
+500 420
+580 420
+600 380
+580 260
+460 160
+360 220
+300 300