Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cmath>
- using namespace std;
- /*double P(int i, int j) //funkcja obilczaj¹ca
- {
- double dana=(30-sqrt((30-i)^2+(30-j)^2));
- //double dana=i*j;
- //cout<<"P: "<<dana<<endl;
- return dana;
- }*/
- int main()
- {
- int n;
- int m;
- cin>>n;
- cin>>m;
- int i_p=0; //zmienne dotyczace zakresow
- int i_k=n-1 ;
- int j_p=0;
- int j_k=m-1;
- int i_wybrane; //zmienne dotyczace punktow
- int j_wybrane;
- double war_wybrany;
- int i_sasiad;
- int j_sasiad;
- double war_sasiad;
- int kolumna;
- double buf;
- //for(int i=0; i<m*n; ++i) //funkcja dziala dopuki nie znajdzie odpowiedzi
- while(true)
- {
- war_wybrany=0;
- kolumna=(i_p+i_k)/2; //obliczanie kolumny
- i_wybrane=kolumna; //wybieranie dowolnego punktu na kolumnie
- j_wybrane=j_p;
- if(n!=1)
- {
- for(int k=j_p; k<=j_k; ++k)
- {
- buf=P(kolumna, k);
- if(k>j_p && k<j_k && P(kolumna, k+1)<=buf && P(kolumna, k-1)<=buf)
- {
- war_wybrany=buf;
- j_wybrane=k;
- }
- else if(k==j_p && P(kolumna, k+1)<=buf)
- {
- war_wybrany=buf;
- j_wybrane=k;
- }
- else if(k==j_k && P(kolumna, k-1)<=buf)
- {
- war_wybrany=buf;
- j_wybrane=k;
- }
- /*if(buf>=war_wybrany)
- {
- war_wybrany=buf;
- j_wybrane=k;
- }*/
- }
- }
- war_sasiad=war_wybrany;
- i_sasiad=i_wybrane;
- j_sasiad=j_wybrane;
- if(i_wybrane+1<=n-1)
- {
- buf=P(i_wybrane+1, j_wybrane);
- if(buf>war_sasiad)
- {
- if(i_wybrane+1<=i_k)
- {
- i_p=i_wybrane+1;
- continue;
- }
- else
- {
- i_k=i_wybrane+1;
- i_p=i_wybrane+1;
- }
- }
- }
- if(i_p==i_k)
- {
- war_wybrany=0;
- for(int k=j_p; k<=j_k; ++k)
- {
- buf=P(kolumna, k);
- if(buf>=war_wybrany)
- {
- war_wybrany=buf;
- j_wybrane=k;
- }
- }
- break;
- }
- if(i_wybrane-1>=0)
- {
- buf=P(i_wybrane-1, j_wybrane);
- if(buf>war_sasiad)
- {
- if(i_wybrane-1>=i_p)
- {
- i_k=i_wybrane-1;
- continue;
- }
- else
- {
- i_k=i_wybrane+1;
- i_p=i_wybrane+1;
- }
- }
- }
- break;
- }
- cout<<(int)war_wybrany;;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement