Question

Your goal is to print the cities in United States sorted in the increasing order of distance from Charlotte. Download from Canvas the text file (cities.txt containing the latitude and longitude information of nearly 30,000 cities in the United States. Calculate the distance from Charlotte to each of these cities. Sort the cities in ascending order of distance, and print the sorted list along with the distance from Charlotte, to an output file dist_clt.txt. Sample entries in your output would look like this Yorktown,IA 867.294 Here, 867.294 is the distance in miles from Charlotte. Do a sanity check to make sure your output is correct! Use the Haversine formula to calculate the great-circle distance between two points-that is, the shortest distance over the earth's surface -giving an 'as-the-crow-flies' distance between the points (ignoring any hills they fly over, of course!) Haversine formula: delta_phi phi(city) - phi(Charlotte) delta_lambda lambda(city) - lambda(Charlotte) a sin2(delta_phi/2) +cos(phi1)*cos(phi2) sin (delta_lambda/2) c 2"atan2(sqrt(a), sqrt(1-a)) where phi is latitude, lambda is longitude, R is earth's radius (mean radius-3,959 miles); Note that angles need to be in radians to pass to trig functions! The latitude and longitude of Charlotte is 35.2060,-80.8290 Hint: Carefully think of the operations that you need to do - read line from file; split line into city name & state latitude, longitude; store these in a data structure; calculate the distance; sort by distance to Charlotte; and print the output.

(The cities.txt file is just a list of almost 30,000 cities and their distance from Charlotte)

Answer 1

Solution The C++ code for given problem is shown below //Include libraries # include<iostream> include<fstream> # include<string> # include<cmath> # includeくcstalib> # include<ioma nip> //Use namespace using namespace std; //Declare variable double lClng80.8290; //Declare variable double ICItt 35.2060; //Declare variable double IR = 3959; //Declare variable const double IPI = 3.14159265358979323846; //Define class class Distance Declare access specifier private: //Declare variable double lTti //Declare variable double lLngi; Declare access specifier public: //Declare variable string city; //Declare variable

string state: //Declare variable double D //call method Distance (); //Define method Distance (string la, string lb, string lc, string d); //Define method void Calculate ); //Define method Distance Distance ( //Assign value //Assign value lLngi 0.0 //Assign value city "Unknown"; //Assign value state "Unknown"; //Define method Distance Distance (string la, string lb, string lc, string d) //Assign value cityla; //Assign value statelb; //Assign value lTti atof (1c.c str )) //Assign value lLngi atof (d.c str));

//Define method void Distance Calculate () //Assign value double 1DlnlLngi -lclng; //Assign value double 1Dlt1Tti-1cltt; //Assign value //Assign value IDIn IDIn * (1Pİ/180); //Assign value //Assign value //Assign value double lapow (sin (1Dlt/2),2) + cos (1cltt) *cos (1Tti) *pow (sin (1Dln/2), 2) //Assign value double lc2 * atan2 (sqrt (la), sqrt (1-la))i //compute value //Define main int main () //open file ifstream theFile ("cities.txt") //open file

return 0; Input file cities Notepad File Edit Format View Help Abbevi11e,AL,31.5951,-85. 2108 Abbeville, GA, 31.9890,-83. 3217 Abbevil1e, LA,29. 9124,-92. 2110 Abbevil1e, MS, 34.4771, -89. 4450 Abbeville, Sc, 34.1621,-82.433 Aaronsburg, PA,40. 9184,-77. 3786 Char lotte, PA, 35. 2060, -80. 8290 Sample Output dist_clt Notepad File Edit Format View Help Abbevil1e,AL, 355.085 Abbeville, GA,2174 Abbevil1e, LA, 2197.73 Abbeville,MS,2446. 58 Abbeville, sc,2362. 8 Aaronsburg,PA, 2835. 63 Charlotte, PA, 2432.65 Charlotte, PA, 2432.65

code;

//Include libraries

#include<iostream>

#include<fstream>

#include<string>

#include<cmath>

#include<cstdlib>

#include<iomanip>

//Use namespace

using namespace std;

//Declare variable

double lClng =-80.8290;

//Declare variable

double lCltt = 35.2060;

//Declare variable

double lR = 3959;

//Declare variable

const double lPi = 3.14159265358979323846;

//Define class

class Distance

{

//Declare access specifier

private:

//Declare variable

double lTti;

//Declare variable

double lLngi;

//Declare access specifier

public:

//Declare variable

string city;

//Declare variable

string state;

//Declare variable

double D;

//Call method

Distance();

//Define method

Distance(string la, string lb, string lc, string d);

//Define method

void Calculate();

};

//Define method

Distance :: Distance()

{

//Assign value

lTti = 0.0;

//Assign value

lLngi = 0.0;

//Assign value

city = "Unknown";

//Assign value

state = "Unknown";

}

//Define method

Distance :: Distance(string la, string lb, string lc, string d)

{

//Assign value

city = la;

//Assign value

state = lb;

//Assign value

lTti = atof(lc.c_str());

//Assign value

lLngi = atof(d.c_str());

}

//Define method

void Distance :: Calculate()

{

//Assign value

double lDln = lLngi - lClng;

//Assign value

double lDlt = lTti - lCltt;

//Assign value

lDlt = lDlt * (lPi/180);

//Assign value

lDln = lDln * (lPi/180);

//Assign value

lCltt = lCltt * (lPi/180);

//Assign value

lTti = lTti * (lPi/180);

//Assign value

double la = pow(sin(lDlt/2),2) + cos(lCltt)*cos(lTti)*pow(sin(lDln/2),2);

//Assign value

double lc = 2 * atan2(sqrt(la), sqrt(1-la));

//Compute value

D = lR*lc;

}

//Define main

int main()

{

//Open file

ifstream theFile("cities.txt");

//Open file

ofstream test("dist_clt.txt");

//Declare variable

string line;

//Declare variable

string s;

//Declare variable

string lc;

//Declare variable

string lon;

//Declare variable

string lat;

//Loop

while(theFile)

{

//Get value

getline(theFile,lc,',');

//Get value

getline(theFile,s,',');

//Get value

getline(theFile,lat,',');

//Get value

getline(theFile,lon);

//Create instance

Distance test1(lc,s,lat,lon);

//Call method

test1.Calculate();

//Write

test << lc << "," << s << "," << test1.D<<endl;

}

//Pause console window

system("pause");

//Return

return 0;

}