Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Articole / Killed by signal 11(SIGSEGV) : Aprilie 04, 2017, 12:30:01
Imi spune cineva ,va rog, cum scap in general de problema "Killed by signal 11(SIGSEGV)"   ? Confused
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Problema siruri caractere : Martie 30, 2017, 23:36:54
Cout <<s <<s ;
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 020 Tort : Martie 30, 2017, 23:05:46
imi spuneti va rog cum se lucreaza cu numere mari ca am facut problema dar primesc doar 60 puncte
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 020 Tort : Martie 30, 2017, 22:15:43
formula este( B+1)*combinar de A+2 luate cate 2 +B*(A+1)
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 285 Geometry : Martie 30, 2017, 21:20:19
o solutie de 100
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 285 Geometry : Martie 30, 2017, 21:19:53
o solutie de 100 puncte
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 285 Geometry : Martie 30, 2017, 21:19:22
#include<iostream>
#include<fstream>
using namespace std;
struct element
{
   long long  x1,y1,x2,y2;
};
element v[10000];
int verificare(int i,int j)
{
   int ok=0,a1,a2,b1,b2,c1,c2;
   a1=v.y2-v.y1;
   b1=v.x2*(-1)+v.x1;
   c1=v.y1*v.x2-v.y2*v.x1;
   a2=v[j].y2-v[j].y1;
   b2=v[j].x2*(-1)+v[j].x1;
   c2=v[j].y1*v[j].x2-v[j].y2*v[j].x1;
   if((a1*v[j].x1+b1*v[j].y1+c1)*(a1*v[j].x2+b1*v[j].y2+c1)<=0)
   {
      if((a2*v.x1+b2*v.y1+c2)*(a2*v.x2+b2*v.y2+c2)<=0)
      {
         ok=1;
      }
   }
   return ok;
}
int conditie1(int i,int j)
{
   float n1,n2,ok=0;
   n1=(float)(v.y2-v.y1)/(v.x2-v.x1);
   n2=(float)(v[j].y2-v[j].y1)/(v[j].x2-v[j].x1);
   if(n1!=n2)
   {
      ok=1;
   }
   return ok;
}
   
   
int main()
{
   
   long long n,i,j,nr=0;
   fstream f("geometry.in",ios::in);
   f>>n;
   for(i=1;i<=n;i++)
   {
      f>>v.x1>>v.y1>>v.x2>>v.y2;
   }
   f.close();
   for(i=1;i<n;i++)
   {
      for(j=i+1;j<=n;j++)
      {
         if(conditie1(i,j)==1)
         {
         if(verificare(i,j)==1)
         {
            nr++;
         }
         }
      }
      
   }
   fstream g("geometry.out",ios::out);
   g<<nr;
   g.close();
}
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 080 Problema A : Martie 25, 2017, 13:47:16
Imi spune cineva ce inseamna modulo 1.000.000.007?
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 005 Permutari : Martie 21, 2017, 19:04:29
am folosit backtracking dar imi da doar 10 puncte
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines