/**
* Get a station to put in the database
*
* @param id for the station
* @param warehouse for the station
* @return station
*/
public Station getStation(int id, Warehouse warehouse) {
Station station = new Station();
station.setStationID(id);
station.setWarehouseID(warehouse.getWarehouseID());
station.setName("Station #" + id);
station.setAddress(randAddress());
station.setCity(cities.get(randInt(0, cities.size())));
station.setState(states.get(randInt(0, states.size())));
station.setZip(zips.get(randInt(0, zips.size())));
station.setSalesTax(new BigDecimal(randDouble(minSalesTax, maxSalesTax)));
station.setTotalSales(new BigDecimal(0));
return station;
}
/**
* Get a line item to put in the database
*
* @param id for the line item
* @param warehouse for the station
* @param Station station
* @param Customer customer
* @param Order order
* @param ArrayList<Item> itemList
* @return lineItem
*/
public LineItem getLineItem(
int id,
Warehouse warehouse,
Station station,
Customer customer,
Order order,
ArrayList<Item> itemList) {
LineItem lineItem = new LineItem();
Item item = itemList.get(randInt(0, itemList.size()));
int numOrdered = randInt(1, 5);
if (item.getCurrentStock() < numOrdered) return null;
lineItem.setLineItemID(id);
lineItem.setOrderID(order.getOrderID());
lineItem.setItemID(item.getItemID());
lineItem.setCustomerID(customer.getCustomerID());
lineItem.setWarehouseID(warehouse.getWarehouseID());
lineItem.setStationID(station.getStationID());
lineItem.setNumOrdered(numOrdered);
lineItem.setAmountDue(item.getPrice().multiply(new BigDecimal(lineItem.getNumOrdered())));
lineItem.setAmountDue(
lineItem.getAmountDue().add(station.getSalesTax().multiply(lineItem.getAmountDue())));
lineItem.setAmountDue(
lineItem.getAmountDue().subtract(customer.getDiscount().multiply(lineItem.getAmountDue())));
lineItem.setDateDelivered(randDate());
item.setNumLineItems(item.getNumLineItems() + 1);
item.setNumSold(item.getNumSold() + lineItem.getNumOrdered());
// item.setCurrentStock(item.getCurrentStock() - lineItem.getNumOrdered()); don't modify stock
// counts for random generation
customer.setTotalPaid(customer.getTotalPaid().add(lineItem.getAmountDue()));
station.setTotalSales(station.getTotalSales().add(lineItem.getAmountDue()));
warehouse.setTotalSales(warehouse.getTotalSales().add(lineItem.getAmountDue()));
return lineItem;
}
/**
* Get an order to put in the database
*
* @param id for the order
* @param warehouse for the order
* @param station for the order
* @param customer for the the order
* @return order
*/
public Order getOrder(int id, Warehouse warehouse, Station station, Customer customer) {
Order order = new Order();
order.setOrderID(id);
order.setCustomerID(customer.getCustomerID());
order.setWarehouseID(warehouse.getWarehouseID());
order.setStationID(station.getStationID());
order.setDateOrdered(randDate());
order.setCompleted(1); // set as completed by default
order.setNumLineItems(randInt(3, 10)); // number of line items per order
customer.setDeliveriesReceived(customer.getDeliveriesReceived() + 1);
customer.setNumPayments(customer.getNumPayments() + 1);
return order;
}
/**
* Get a customer to put in the database
*
* @param id for the customer
* @param warehouse for the customer
* @param station for the customer
* @return customer
*/
public Customer getCustomer(int id, Warehouse warehouse, Station station) {
Customer customer = new Customer();
customer.setCustomerID(id);
customer.setWarehouseID(warehouse.getWarehouseID());
customer.setStationID(station.getStationID());
customer.setFirstName(fnames.get(randInt(0, fnames.size())));
customer.setMiddleInitial(letters[randInt(0, letters.length)]);
customer.setLastName(lnames.get(randInt(0, lnames.size())));
customer.setAddress(randAddress());
customer.setCity(cities.get(randInt(0, cities.size())));
customer.setState(states.get(randInt(0, states.size())));
customer.setZip(zips.get(randInt(0, zips.size())));
customer.setPhone(randInt(100, 1000) + "-" + randInt(100, 1000) + "-" + randInt(1000, 10000));
customer.setDateAdded(randDate());
customer.setDiscount(new BigDecimal(randDouble(minDiscount, maxDiscount)));
customer.setBalance(new BigDecimal(0));
customer.setTotalPaid(new BigDecimal(0));
customer.setNumPayments(0);
customer.setDeliveriesReceived(0);
return customer;
}
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new FileReader(new File(args[0])));
BufferedWriter bw = new BufferedWriter(new FileWriter(args[1]));
int T = Integer.parseInt(br.readLine());
for (int t = 1; t <= T; t++) {
br.readLine();
List<List<Station>> graph = new ArrayList<>();
int N = Integer.parseInt(br.readLine());
for (int i = 0; i < N; i++) {
graph.add(new ArrayList<>());
String[] line1 = br.readLine().split(" ");
int SN = Integer.parseInt(line1[0]);
int W = Integer.parseInt(line1[1]);
for (int j = 0; j < SN; j++) {
graph.get(i).add(new Station(i, j, W));
}
String[] dist = br.readLine().split(" ");
for (int j = 0; j < dist.length; j++) {
int d = Integer.parseInt(dist[j]);
Station s1 = graph.get(i).get(j);
Station s2 = graph.get(i).get(j + 1);
s1.neighbors.put(s2, d);
s2.neighbors.put(s1, d);
}
}
int tunnelNum = Integer.parseInt(br.readLine());
for (int i = 0; i < tunnelNum; i++) {
String[] tunnel = br.readLine().split(" ");
int l1 = Integer.parseInt(tunnel[0]) - 1;
int s1 = Integer.parseInt(tunnel[1]) - 1;
int l2 = Integer.parseInt(tunnel[2]) - 1;
int s2 = Integer.parseInt(tunnel[3]) - 1;
int d = Integer.parseInt(tunnel[4]);
Station sta1 = graph.get(l1).get(s1);
Station sta2 = graph.get(l2).get(s2);
sta1.neighbors.put(sta2, d + sta2.waitTime); // add wait time to distance
sta2.neighbors.put(sta1, d + sta1.waitTime);
Station sta11 = sta1.cloneForTunnel();
Station sta22 = sta2.cloneForTunnel();
graph.get(sta1.lineNo).add(sta11);
graph.get(sta2.lineNo).add(sta22);
for (Station st : sta11.neighbors.keySet()) {
sta2.neighbors.put(
st,
d
+ sta11.neighbors.get(
st)); // don't wait, sta11 means go xsfrom sta2 to sta1 than go to other
// tunnel
}
for (Station st : sta22.neighbors.keySet()) {
sta1.neighbors.put(st, d + sta22.neighbors.get(st));
}
}
int queryNum = Integer.parseInt(br.readLine());
bw.write("Case: #" + t + ":");
bw.newLine();
for (int i = 0; i < queryNum; i++) {
String[] query = br.readLine().split(" ");
int l1 = Integer.parseInt(query[0]) - 1;
int s1 = Integer.parseInt(query[1]) - 1;
int l2 = Integer.parseInt(query[2]) - 1;
int s2 = Integer.parseInt(query[3]) - 1;
Station sta1 = graph.get(l1).get(s1);
Station sta2 = graph.get(l2).get(s2);
PriorityQueue<Station> pq = new PriorityQueue<>();
sta1.dist = sta1.waitTime;
for (List<Station> line : graph) {
for (Station st : line) {
pq.offer(st);
}
}
Set<Station> visited = new HashSet<>();
visited.add(sta1);
boolean done = false;
while (!done && !pq.isEmpty()) {
Station st = pq.poll();
for (Station neb : st.neighbors.keySet()) {
if (!visited.contains(neb)) {
neb.dist = st.dist + st.neighbors.get(neb);
if (neb == sta2) { // reference to same object
done = true;
break;
}
visited.add(neb);
pq.remove(neb); // because need to let pq update this item's priority level
pq.offer(neb);
}
}
}
int ret = sta2.dist == Integer.MAX_VALUE ? -1 : sta2.dist;
bw.write("" + ret);
bw.newLine();
}
}
bw.close();
br.close();
}