/* static */ Shape2DUtils::CompassPoint Shape2DUtils::getCompassPoint(const Point& aPoint,
const Size& aSize,
const Point& aBorderPoint,
int aRadius /*= 3*/)
{
Point centre = aPoint;
Size size = aSize;
Point northWest(centre.x - (size.x / 2), centre.y - (size.y / 2)); // upper left
Point northEast(centre.x + (size.x / 2), centre.y - (size.y / 2)); // upper right
Point southEast(centre.x + (size.x / 2), centre.y + (size.y / 2)); // right under
Point southWest(centre.x - (size.x / 2), centre.y + (size.y / 2)); // left under
if (aBorderPoint == northWest) {
return CP_NORTHWEST;
} else if (aBorderPoint == northEast) {
return CP_NORTHEAST;
} else if (aBorderPoint == southEast) {
return CP_SOUTHEAST;
} else if (aBorderPoint == southWest) {
return CP_SOUTHWEST;
} else if (Shape2DUtils::isOnLine(northWest, northEast, aBorderPoint, aRadius)) {
return CP_NORTH;
} else if (Shape2DUtils::isOnLine(northEast, southEast, aBorderPoint, aRadius)) {
return CP_EAST;
} else if (Shape2DUtils::isOnLine(southEast, southWest, aBorderPoint, aRadius)) {
return CP_SOUTH;
} else if (Shape2DUtils::isOnLine(southWest, northWest, aBorderPoint, aRadius)) {
return CP_WEST;
}
return CP_NORTH;
}
int main()
{
FILE *in = fopen( "bee.in", "r" );
int field;
currentStep = 1;
posX = 0;
posY = -1;
south( 2 );
for( int schale = 1; currentStep < 10000; schale ++ )
{
northWest( schale );
north( schale );
northEast( schale );
southEast( schale );
south( schale + 1 );
southWest( schale );
}
while( fscanf( in, "%d", &field )==1 )
{
printf( "%d %d\n", fieldX[field], fieldY[field] );
}
return 0;
}
void LandscapeRenderer::BuildNormArray()
{
if (m_verts.Size() <= 0)
return;
int nextNormId = 0;
// Go through all the strips...
for (int i = 0; i < m_strips.Size(); ++i)
{
LandTriangleStrip *strip = m_strips[i];
m_verts[nextNormId++].m_norm = g_upVector;
m_verts[nextNormId++].m_norm = g_upVector;
int const maxJ = strip->m_numVerts - 2;
// For each vertex in strip
for (int j = 0; j < maxJ; j += 2)
{
Vector3 const &v1 = m_verts[strip->m_firstVertIndex + j].m_pos;
Vector3 const &v2 = m_verts[strip->m_firstVertIndex + j + 1].m_pos;
Vector3 const &v3 = m_verts[strip->m_firstVertIndex + j + 2].m_pos;
Vector3 const &v4 = m_verts[strip->m_firstVertIndex + j + 3].m_pos;
Vector3 north(v1 - v2);
Vector3 northEast(v3 - v2);
Vector3 east(v4 - v2);
Vector3 norm1(northEast ^ north);
norm1.Normalise();
Vector3 norm2(east ^ northEast);
norm2.Normalise();
m_verts[nextNormId++].m_norm = norm1;
m_verts[nextNormId++].m_norm = norm2;
int vertIndex = strip->m_firstVertIndex + j + 2;
AppDebugAssert(nextNormId - 2 == vertIndex);
}
}
int vertIndex = m_verts.NumUsed();
AppDebugAssert(nextNormId == vertIndex);
}
void GroundOverlayFrame::update()
{
GeoDataLatLonBox overlayLatLonBox = m_overlay->latLonBox();
GeoDataPolygon *poly = dynamic_cast<GeoDataPolygon*>( placemark()->geometry() );
poly->outerBoundary().clear();
GeoDataCoordinates rotatedCoord;
GeoDataCoordinates northWest(overlayLatLonBox.west(), overlayLatLonBox.north());
rotatedCoord = northWest.rotateAround(overlayLatLonBox.center(), overlayLatLonBox.rotation());
poly->outerBoundary().append( rotatedCoord );
GeoDataCoordinates southWest(overlayLatLonBox.west(), overlayLatLonBox.south());
rotatedCoord = southWest.rotateAround(overlayLatLonBox.center(), overlayLatLonBox.rotation());
poly->outerBoundary().append( rotatedCoord );
GeoDataCoordinates southEast(overlayLatLonBox.east(), overlayLatLonBox.south());
rotatedCoord = southEast.rotateAround(overlayLatLonBox.center(), overlayLatLonBox.rotation());
poly->outerBoundary().append( rotatedCoord );
GeoDataCoordinates northEast(overlayLatLonBox.east(), overlayLatLonBox.north());
rotatedCoord = northEast.rotateAround(overlayLatLonBox.center(), overlayLatLonBox.rotation());
poly->outerBoundary().append( rotatedCoord );
}
void degreesToString_data()
{
QTest::addColumn<QGeoCoordinate>("coord");
QTest::addColumn<QGeoCoordinate::CoordinateFormat>("format");
QTest::addColumn<QString>("string");
QGeoCoordinate northEast(27.46758, 153.027892);
QGeoCoordinate northEastWithAlt(27.46758, 153.027892, 28.23411);
QGeoCoordinate southEast(-27.46758, 153.027892);
QGeoCoordinate southEastWithAlt(-27.46758, 153.027892, 28.23411);
QGeoCoordinate northWest(27.46758, -153.027892);
QGeoCoordinate northWestWithAlt(27.46758, -153.027892, 28.23411);
QGeoCoordinate southWest(-27.46758, -153.027892);
QGeoCoordinate southWestWithAlt(-27.46758, -153.027892, 28.23411);
QGeoCoordinate empty;
QGeoCoordinate toohigh(90.1, 180.1);
QGeoCoordinate toolow(-90.1, -180.1);
QGeoCoordinate zeroLatLong(0.0, 0.0);
QGeoCoordinate allZero(0.0, 0.0, 0.0);
QTest::newRow("empty, dd, no hemisphere")
<< empty << QGeoCoordinate::Degrees
<< QString();
QTest::newRow("empty, dd, hemisphere")
<< empty << QGeoCoordinate::DegreesWithHemisphere
<< QString();
QTest::newRow("empty, dm, no hemisphere")
<< empty << QGeoCoordinate::DegreesMinutes
<< QString();
QTest::newRow("empty, dm, hemisphere")
<< empty << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString();
QTest::newRow("empty, dms, no hemisphere")
<< empty << QGeoCoordinate::DegreesMinutesSeconds
<< QString();
QTest::newRow("empty, dms, hemisphere")
<< empty << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString();
QTest::newRow("too low, dd, no hemisphere")
<< toolow << QGeoCoordinate::Degrees
<< QString();
QTest::newRow("too low, dd, hemisphere")
<< toolow << QGeoCoordinate::DegreesWithHemisphere
<< QString();
QTest::newRow("too low, dm, no hemisphere")
<< toolow << QGeoCoordinate::DegreesMinutes
<< QString();
QTest::newRow("too low, dm, hemisphere")
<< toolow << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString();
QTest::newRow("too low, dms, no hemisphere")
<< toolow << QGeoCoordinate::DegreesMinutesSeconds
<< QString();
QTest::newRow("too low, dms, hemisphere")
<< toolow << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString();
QTest::newRow("too high, dd, no hemisphere")
<< toohigh << QGeoCoordinate::Degrees
<< QString();
QTest::newRow("too high, dd, hemisphere")
<< toohigh << QGeoCoordinate::DegreesWithHemisphere
<< QString();
QTest::newRow("too high, dm, no hemisphere")
<< toohigh << QGeoCoordinate::DegreesMinutes
<< QString();
QTest::newRow("too high, dm, hemisphere")
<< toohigh << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString();
QTest::newRow("too high, dms, no hemisphere")
<< toohigh << QGeoCoordinate::DegreesMinutesSeconds
<< QString();
QTest::newRow("too high, dms, hemisphere")
<< toohigh << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString();
QTest::newRow("zeroLatLong, dd, no hemisphere")
<< zeroLatLong << QGeoCoordinate::Degrees
<< QString("0.00000%1, 0.00000%1").arg(DEGREES_SYMB);
QTest::newRow("zeroLatLong, dd, hemisphere")
<< zeroLatLong << QGeoCoordinate::DegreesWithHemisphere
<< QString("0.00000%1, 0.00000%1").arg(DEGREES_SYMB);
QTest::newRow("zeroLatLong, dm, no hemisphere")
<< zeroLatLong << QGeoCoordinate::DegreesMinutes
<< QString("0%1 0.000', 0%1 0.000'").arg(DEGREES_SYMB);
QTest::newRow("zeroLatLong, dm, hemisphere")
<< zeroLatLong << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("0%1 0.000', 0%1 0.000'").arg(DEGREES_SYMB);
QTest::newRow("zeroLatLong, dms, no hemisphere")
<< zeroLatLong << QGeoCoordinate::DegreesMinutesSeconds
<< QString("0%1 0' 0.0\", 0%1 0' 0.0\"").arg(DEGREES_SYMB);
QTest::newRow("zeroLatLong, dms, hemisphere")
<< zeroLatLong << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("0%1 0' 0.0\", 0%1 0' 0.0\"").arg(DEGREES_SYMB);
QTest::newRow("allZero, dd, no hemisphere")
<< allZero << QGeoCoordinate::Degrees
<< QString("0.00000%1, 0.00000%1, 0m").arg(DEGREES_SYMB);
QTest::newRow("allZero, dd, hemisphere")
<< allZero << QGeoCoordinate::DegreesWithHemisphere
<< QString("0.00000%1, 0.00000%1, 0m").arg(DEGREES_SYMB);
QTest::newRow("allZero, dm, no hemisphere")
<< allZero << QGeoCoordinate::DegreesMinutes
<< QString("0%1 0.000', 0%1 0.000', 0m").arg(DEGREES_SYMB);
QTest::newRow("allZero, dm, hemisphere")
<< allZero << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("0%1 0.000', 0%1 0.000', 0m").arg(DEGREES_SYMB);
QTest::newRow("allZero, dms, no hemisphere")
<< allZero << QGeoCoordinate::DegreesMinutesSeconds
<< QString("0%1 0' 0.0\", 0%1 0' 0.0\", 0m").arg(DEGREES_SYMB);
QTest::newRow("allZero, dms, hemisphere")
<< allZero << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("0%1 0' 0.0\", 0%1 0' 0.0\", 0m").arg(DEGREES_SYMB);
QTest::newRow("NE, dd, no hemisphere")
<< northEast << QGeoCoordinate::Degrees
<< QString("27.46758%1, 153.02789%1").arg(DEGREES_SYMB);
QTest::newRow("NE, dd, hemisphere")
<< northEast << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 N, 153.02789%1 E").arg(DEGREES_SYMB);
QTest::newRow("NE, dm, no hemisphere")
<< northEast << QGeoCoordinate::DegreesMinutes
<< QString("27%1 28.055', 153%1 1.674'").arg(DEGREES_SYMB);
QTest::newRow("NE, dm, hemisphere")
<< northEast << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' N, 153%1 1.674' E").arg(DEGREES_SYMB);
QTest::newRow("NE, dms, no hemisphere")
<< northEast << QGeoCoordinate::DegreesMinutesSeconds
<< QString("27%1 28' 3.3\", 153%1 1' 40.4\"").arg(DEGREES_SYMB);
QTest::newRow("NE, dms, hemisphere")
<< northEast << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" N, 153%1 1' 40.4\" E").arg(DEGREES_SYMB);
QTest::newRow("NE with alt, dd, no hemisphere")
<< northEastWithAlt << QGeoCoordinate::Degrees
<< QString("27.46758%1, 153.02789%1, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NE with alt, dd, hemisphere")
<< northEastWithAlt << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 N, 153.02789%1 E, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NE with alt, dm, no hemisphere")
<< northEastWithAlt << QGeoCoordinate::DegreesMinutes
<< QString("27%1 28.055', 153%1 1.674', 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NE with alt, dm, hemisphere")
<< northEastWithAlt << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' N, 153%1 1.674' E, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NE with alt, dms, no hemisphere")
<< northEastWithAlt << QGeoCoordinate::DegreesMinutesSeconds
<< QString("27%1 28' 3.3\", 153%1 1' 40.4\", 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NE with alt, dms, hemisphere")
<< northEastWithAlt << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" N, 153%1 1' 40.4\" E, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SE, dd, no hemisphere")
<< southEast << QGeoCoordinate::Degrees
<< QString("-27.46758%1, 153.02789%1").arg(DEGREES_SYMB);
QTest::newRow("SE, dd, hemisphere")
<< southEast << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 S, 153.02789%1 E").arg(DEGREES_SYMB);
QTest::newRow("SE, dm, no hemisphere")
<< southEast << QGeoCoordinate::DegreesMinutes
<< QString("-27%1 28.055', 153%1 1.674'").arg(DEGREES_SYMB);
QTest::newRow("SE, dm, hemisphere")
<< southEast << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' S, 153%1 1.674' E").arg(DEGREES_SYMB);
QTest::newRow("SE, dms, no hemisphere")
<< southEast << QGeoCoordinate::DegreesMinutesSeconds
<< QString("-27%1 28' 3.3\", 153%1 1' 40.4\"").arg(DEGREES_SYMB);
QTest::newRow("SE, dms, hemisphere")
<< southEast << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" S, 153%1 1' 40.4\" E").arg(DEGREES_SYMB);
QTest::newRow("SE with alt, dd, no hemisphere, 28.2341m")
<< southEastWithAlt << QGeoCoordinate::Degrees
<< QString("-27.46758%1, 153.02789%1, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SE with alt, dd, hemisphere, 28.2341m")
<< southEastWithAlt << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 S, 153.02789%1 E, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SE with alt, dm, no hemisphere, 28.2341m")
<< southEastWithAlt << QGeoCoordinate::DegreesMinutes
<< QString("-27%1 28.055', 153%1 1.674', 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SE with alt, dm, hemisphere, 28.2341m")
<< southEastWithAlt << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' S, 153%1 1.674' E, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SE with alt, dms, no hemisphere, 28.2341m")
<< southEastWithAlt << QGeoCoordinate::DegreesMinutesSeconds
<< QString("-27%1 28' 3.3\", 153%1 1' 40.4\", 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SE with alt, dms, hemisphere, 28.2341m")
<< southEastWithAlt << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" S, 153%1 1' 40.4\" E, 28.2341m").arg(DEGREES_SYMB);;
QTest::newRow("NW, dd, no hemisphere")
<< northWest << QGeoCoordinate::Degrees
<< QString("27.46758%1, -153.02789%1").arg(DEGREES_SYMB);
QTest::newRow("NW, dd, hemisphere")
<< northWest << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 N, 153.02789%1 W").arg(DEGREES_SYMB);
QTest::newRow("NW, dm, no hemisphere")
<< northWest << QGeoCoordinate::DegreesMinutes
<< QString("27%1 28.055', -153%1 1.674'").arg(DEGREES_SYMB);
QTest::newRow("NW, dm, hemisphere")
<< northWest << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' N, 153%1 1.674' W").arg(DEGREES_SYMB);
QTest::newRow("NW, dms, no hemisphere")
<< northWest << QGeoCoordinate::DegreesMinutesSeconds
<< QString("27%1 28' 3.3\", -153%1 1' 40.4\"").arg(DEGREES_SYMB);
QTest::newRow("NW, dms, hemisphere")
<< northWest << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" N, 153%1 1' 40.4\" W").arg(DEGREES_SYMB);
QTest::newRow("NW with alt, dd, no hemisphere, 28.2341m")
<< northWestWithAlt << QGeoCoordinate::Degrees
<< QString("27.46758%1, -153.02789%1, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NW with alt, dd, hemisphere, 28.2341m")
<< northWestWithAlt << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 N, 153.02789%1 W, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NW with alt, dm, no hemisphere, 28.2341m")
<< northWestWithAlt << QGeoCoordinate::DegreesMinutes
<< QString("27%1 28.055', -153%1 1.674', 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NW with alt, dm, hemisphere, 28.2341m")
<< northWestWithAlt << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' N, 153%1 1.674' W, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NW with alt, dms, no hemisphere, 28.2341m")
<< northWestWithAlt << QGeoCoordinate::DegreesMinutesSeconds
<< QString("27%1 28' 3.3\", -153%1 1' 40.4\", 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("NW with alt, dms, hemisphere, 28.2341m")
<< northWestWithAlt << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" N, 153%1 1' 40.4\" W, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SW, dd, no hemisphere")
<< southWest << QGeoCoordinate::Degrees
<< QString("-27.46758%1, -153.02789%1").arg(DEGREES_SYMB);
QTest::newRow("SW, dd, hemisphere")
<< southWest << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 S, 153.02789%1 W").arg(DEGREES_SYMB);
QTest::newRow("SW, dm, no hemisphere")
<< southWest << QGeoCoordinate::DegreesMinutes
<< QString("-27%1 28.055', -153%1 1.674'").arg(DEGREES_SYMB);
QTest::newRow("SW, dm, hemisphere")
<< southWest << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' S, 153%1 1.674' W").arg(DEGREES_SYMB);
QTest::newRow("SW, dms, no hemisphere")
<< southWest << QGeoCoordinate::DegreesMinutesSeconds
<< QString("-27%1 28' 3.3\", -153%1 1' 40.4\"").arg(DEGREES_SYMB);
QTest::newRow("SW, dms, hemisphere")
<< southWest << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" S, 153%1 1' 40.4\" W").arg(DEGREES_SYMB);
QTest::newRow("SW with alt, dd, no hemisphere, 28.2341m")
<< southWestWithAlt << QGeoCoordinate::Degrees
<< QString("-27.46758%1, -153.02789%1, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SW with alt, dd, hemisphere, 28.2341m")
<< southWestWithAlt << QGeoCoordinate::DegreesWithHemisphere
<< QString("27.46758%1 S, 153.02789%1 W, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SW with alt, dm, no hemisphere, 28.2341m")
<< southWestWithAlt << QGeoCoordinate::DegreesMinutes
<< QString("-27%1 28.055', -153%1 1.674', 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SW with alt, dm, hemisphere, 28.2341m")
<< southWestWithAlt << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString("27%1 28.055' S, 153%1 1.674' W, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SW with alt, dms, no hemisphere, 28.2341m")
<< southWestWithAlt << QGeoCoordinate::DegreesMinutesSeconds
<< QString("-27%1 28' 3.3\", -153%1 1' 40.4\", 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("SW with alt, dms, hemisphere, 28.2341m")
<< southWestWithAlt << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString("27%1 28' 3.3\" S, 153%1 1' 40.4\" W, 28.2341m").arg(DEGREES_SYMB);
QTest::newRow("Wrap seconds to Minutes DMSH")
<< QGeoCoordinate(1.1333333, 1.1333333) << QGeoCoordinate::DegreesMinutesSecondsWithHemisphere
<< QString( "1%1 8' 0.0\" N, 1%1 8' 0.0\" E").arg(DEGREES_SYMB);
QTest::newRow("Wrap seconds to Minutes DMS")
<< QGeoCoordinate(1.1333333, 1.1333333) << QGeoCoordinate::DegreesMinutesSeconds
<< QString( "1%1 8' 0.0\", 1%1 8' 0.0\"").arg(DEGREES_SYMB);
QTest::newRow("Wrap minutes to Degrees DMH")
<< QGeoCoordinate(1.999999, 1.999999) << QGeoCoordinate::DegreesMinutesWithHemisphere
<< QString( "2%1 0.000' N, 2%1 0.000' E").arg(DEGREES_SYMB);
QTest::newRow("Wrap minutes to Degrees DM")
<< QGeoCoordinate(1.999999, 1.999999) << QGeoCoordinate::DegreesMinutes
<< QString( "2%1 0.000', 2%1 0.000'").arg(DEGREES_SYMB);
QTest::newRow("Wrap seconds to minutes to Degrees DM -> above valid long/lat values")
<< QGeoCoordinate(89.9999, 179.9999) << QGeoCoordinate::DegreesMinutesSeconds
<< QString( "90%1 0' 0.0\", 180%1 0' 0.0\"").arg(DEGREES_SYMB);
QTest::newRow("Wrap minutes to Degrees DM ->above valid long/lat values")
<< QGeoCoordinate(89.9999, 179.9999) << QGeoCoordinate::DegreesMinutes
<< QString( "90%1 0.000', 180%1 0.000'").arg(DEGREES_SYMB);
}
bool BoardEvaluator::IsFinished(Board &board, Colour *winningColour) {
for (unsigned int i = 0; i < WIDTH; i++) {
for (unsigned int j = 0; j < HEIGHT; j++) {
Counter *counter = board.Space(i, j);
if (counter != NULL) {
// creating the dirctions to be searched in.
North north(i, j);
South south(i, j);
East east(i, j);
West west(i, j);
NorthEast northEast(i, j);
NorthWest northWest(i, j);
SouthEast southEast(i, j);
SouthWest southWest(i, j);
bool retVal = false;
Colour retCol = NULL_COLOUR;
unsigned int conLength = CONNECT_LENGTH;
Colour colour = (Colour)counter->GetColour();
if (RecursiveSearch(colour, &north, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (RecursiveSearch(colour, &south, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (RecursiveSearch(colour, &east, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (RecursiveSearch(colour, &west, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (RecursiveSearch(colour, &northEast, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (RecursiveSearch(colour, &northWest, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (RecursiveSearch(colour, &southEast, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (RecursiveSearch(colour, &southWest, conLength - 1, board)) {
retCol = colour;
retVal = true;
}
if (retVal) {
*winningColour = retCol;
return true;
}
}
}
}
return false;
}
