Перевести из java в c++

import java.io.*;
 
import java.util.*;
 
public class main {
 
public static class ant{
 
int k;
 
ArrayList<Integer> taby=new ArrayList<Integer>();
 
}
 
//Методы
 
//вывод целочисленного массива
 
public static void listArrayInt(Integer[] prArray){
 
int m;
 
for(m=0;m<prArray.length;m++)
 
System.out.print(prArray[m]+" ");
 
}
 
//вывод вещественной матрицы
 
public static void listArrayDouble(double[][] prArray){
 
int m;
 
int i;
 
for(m=0;m<prArray.length;m++){
 
System.out.println();
 
for(i=0;i<prArray.length;i++)
 
System.out.print(prArray[m][i]+" ");
 
}
 
}
 
//обновление феромона
 
public static double[][] Pheromon(double[][] Pheromon,double l,ArrayList<Integer> taby,int dim, int q, double p,double T1){
 
double t;
 
int n,x=0,y=0,x1=0,y1=0;
 
double[][] Ph2=new double[dim][dim];
 
Integer[] way=new Integer[dim];
 
way=taby.toArray(way);
 
t=q/l;
 
for(int i=0;i<dim;i++)
 
for(int j=0;j<dim;j++)
 
if (i<j) {
 
Ph2[i][j]=(1-p)*Pheromon[i][j];
 
Ph2[j][i]=Ph2[i][j];
 
}
 
for (n=0;n<dim-1;n++){
 
x=way[n]-1;
 
y=way[n+1]-1;
 
Ph2[x][y]+=t;
 
Ph2[y][x]+=t;
 
}
 
x1=way[0]-1;
 
y1=way[dim-1]-1;
 
Ph2[x1][y1]+=t;
 
Ph2[y1][x1]+=t;
 
// модуль проверки на обнуление феромона
 
for(int i=0;i<dim;i++)
 
for(int j=0;j<dim;j++)
 
if (i!=j && Ph2[i][j]<T1) Ph2[i][j]=T1;
 
return Ph2;
 
}
 
//метод выбора следующего города
 
public static int Vibor(double[][] Distance,double[][] Pheromon, ArrayList<Integer> taby,int k,int dim,int ac,double a,double b){
 
int i,i1=0,i2=0,i3=0,i4=0,m=0,j=0,j1=0,r,z,n,d;
 
double s=0,summ=0,ost=0,w=0,min=100,max=0;
 
Random rand= new Random();
 
double[][] VerP=new double[dim][dim];
 
int [] mass=new int[ac];
 
for(i=0;i<dim;i++){
 
//System.out.println(dim);
 
n=i+1;
 
if (!taby.contains(n)){
 
s+=Math.pow(Pheromon[k-1][i],a)*Math.pow(1/Distance[k-1][i],b);
 
}
 
}
 
for(m=0;m<dim;m++){
 
d=m+1;
 
if (!taby.contains(d))
 
VerP[k-1][m]=Math.round(Math.pow(Pheromon[k-1][m],a)* Math.pow((1/Distance[k-1][m]),b)/s*ac);
 
VerP[m][k-1]=VerP[k-1][m];
 
}
 
// модуль проверки на сумму вероятностей перехода
 
for(i=0;i<dim;i++){
 
for(j=0;j<dim;j++){
 
if(i<j){
 
summ=summ+VerP[i][j];}
 
if (VerP[i][j]<min && VerP[i][j]!=0){
 
min=VerP[i][j];
 
i1=i;
 
i2=j;
 
}
 
if (VerP[i][j]>max && VerP[i][j]!=0){
 
max=VerP[i][j];
 
i3=i;
 
i4=j;
 
}
 
}
 
}
 
ost=summ-ac;
 
if (ost>0){ VerP[i3][i4]-=ost; VerP[i4][i3]-=ost; }
 
if (ost<0){ ost=ost*(-1); VerP[i1][i2]+=ost; VerP[i2][i1]+=ost;
 
}
 
//рулетка
 
for(i=0;i<dim;i++){
 
m=i+1;
 
if (!taby.contains(m)) {
 
w=j1+VerP[k-1][i];
 
for (j=j1;j<=w;j++){
 
if (j<ac) mass[j]=m;
 
}
 
j1=j;
 
}
 
}
 
r=rand.nextInt(ac-1);
 
z=mass[r];
 
return z;
 
}
 
//метод вычисления длины пути
 
public static double Dlina(ArrayList<Integer> taby,double[][] Distance,int dim){
 
double leng=0;
 
int i,j,x,y,x1,y1;
 
Integer[] way=new Integer[dim];
 
way=taby.toArray(way);
 
for(i=0;i<dim-1;i++){
 
x=way[i]-1;
 
y=way[i+1]-1;
 
leng+=Distance[x][y];
 
}
 
x1=way[0]-1;
 
y1=way[dim-1]-1;
 
leng+=Distance[x1][y1];
 
return leng;
 
}
 
public static void main (String[] args)
 
throws IOException {
 
BufferedReader Y = new BufferedReader(new InputStreamReader(System.in));{
 
String Inf=new String();
 
String Outf=new String();
 
 
int dim=0,iter=0,q=100,ac=100;
 
double a=0.7,b=0.7,To=0.5,T1=0.000000002,p=0.3;
 
String str=new String();
 
int i,j,k,t,x,e,t1=0,k1=0;
 
double LBest=Double.MAX_VALUE,MyL;
 
System.out.println("Начало работы программы, ввод данных. Выберите: ввод основных параметров(1) или ввод всех параметров алгоритма(2)");
 
System.out.println("При выборе (1) параметрами алгоритмами по улмочанию станут:a=0.5; b=0.5; q=100; p=0.5; To=0.5; T1=0.000000002; ac=100");
 
str = Y.readLine();
 
if (str.equals("1")){
 
System.out.println("ввод dim - количество городов/количество муравьёв");
 
dim = Integer.parseInt (Y.readLine());
 
System.out.println("ввод iter - количество итераций алгоритма");
 
iter = Integer.parseInt (Y.readLine());
 
System.out.println("ввод Outf - путь к файлу записи результатов");
 
Outf = Y.readLine();
 
}
 
if (str.equals("2")){
 
System.out.println("ввод dim - количество городов/количество муравьёв");
 
dim = Integer.parseInt (Y.readLine());
 
System.out.println("ввод iter - количество итераций алгоритма");
 
iter = Integer.parseInt (Y.readLine());
 
System.out.println("ввод Outf - путь к файлу записи результатов");
 
Outf = (Y.readLine());
 
System.out.println("ввод a - параметр значения феромона");
 
a = Double.parseDouble (Y.readLine());
 
System.out.println("ввод b - параметр значения видимости");
 
b = Double.parseDouble (Y.readLine());
 
System.out.println("ввод q - параметр феромона");
 
q = Integer.parseInt (Y.readLine());
 
System.out.println("ввод p - коэффициент испарения феромона");
 
p = Double.parseDouble (Y.readLine());
 
System.out.println("ввод To - начальное значение феромона на рёбрах");
 
To = Double.parseDouble (Y.readLine());
 
System.out.println("ввод T1 - минимальное значение феромона на рёбрах");
 
T1 = Double.parseDouble (Y.readLine());
 
System.out.println("ввод ac - параметр точности");
 
ac = Integer.parseInt (Y.readLine());
 
}
 
double [][] Distance=new double[dim][dim];
 
double [][] Pheromon=new double[dim][dim];
 
Integer[] Way=new Integer[dim];
 
Integer[] BWay=new Integer[dim];
 
System.out.println("Выберете тип ввода матрицы расстояний:(1)-с клавиатуры;(2)-из файла;(3)-случайными числами");
 
str = Y.readLine();
 
if (str.equals("1")){
 
for(i=0;i<dim;i++){
 
for(j=0;j<dim;j++)
 
if (i<j) {
 
System.out.println("ввод матрицы Distance"+" "+i+" "+"-"+" "+j);
 
Distance[i][j] = Double.parseDouble(Y.readLine());
 
Distance[j][i]=Distance[i][j];
 
}
 
}
 
}
 
if (str.equals("2")){
 
System.out.println("ввод Inf - путь к файлу с матрицей расстояний");
 
Inf = Y.readLine();
 
RandomAccessFile rf=new RandomAccessFile(Inf, "r");
 
String st;
 
String[] str2=new String[dim];
 
int n=0,l=0;
 
for(l=0;l<dim;l++){
 
st=rf.readLine();
 
str2=st.split(" ");
 
for(n=0;n<dim;n++){
 
Distance[l][n]=Double.parseDouble(str2[n]);
 
}
 
}
 
rf.close();
 
}
 
if (str.equals("3")){
 
Random R= new Random();
 
for(i=0;i<dim;i++){
 
for(j=0;j<dim;j++){
 
if (i<j) {
 
Distance[i][j] =R.nextInt(20)+1;
 
Distance[j][i]=Distance[i][j];
 
}
 
}
 
}
 
}
 
listArrayDouble(Distance);
 
//ввод матрицы феромона с начальным значением То
 
for(i=0;i<dim;i++){
 
for(j=0;j<dim;j++)
 
if (i<j) {
 
Pheromon[i][j]=To;
 
Pheromon[j][i]=To;
 
}
 
}
 
System.out.println();
 
listArrayDouble(Pheromon);
 
System.out.println();
 
//основной цикл
 
for(t=0;t<iter;t++){ //иттерации
 
for(k=0;k<dim;k++){ // муравьи
 
ant A1=new ant();
 
A1.k=k+1;
 
A1.taby.add(k+1);
 
for(i=0;i<dim-1;i++){ //города
 
x=Vibor(Distance,Pheromon,A1.taby,A1.k,dim,ac,a,b);
 
A1.taby.add(x);
 
A1.k=x;
 
}
 
MyL=Dlina(A1.taby,Distance,dim);
 
if (MyL<LBest){
 
LBest=MyL;
 
t1=t;
 
k1=k;
 
Way=A1.taby.toArray(Way);
 
for(e=0;e<dim;e++){
 
BWay[e]=Way[e];
 
}
 
}
 
Pheromon=Pheromon(Pheromon,MyL,A1.taby,dim,q,p,T1);
 
}
 
}
 
System.out.print("Лучшая найденная длина пути LBest= "+LBest+" по городам BWay= ");
 
listArrayInt(BWay);
 
System.out.println("найдено на итерации/муравьём №"+t1+" "+k1);
 
PrintWriter save=new PrintWriter(new BufferedWriter(new FileWriter(Outf)));
 
save.println("Лучшая найденная длина пути LBest= "+LBest+" по городам BWay= ");
 
for (i=0;i<dim;i++)
 
save.print(BWay[i]+" ");
 
save.println();
 
save.println("найдено на итерации/муравьём №"+t1+" "+k1);
 
save.close(); }
 
}
 
}