C语言对叉积的简单应用

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<string.h>
char s[1000010];
int area(int x1,int y1,int x2,int y2)
{
    return x1*y2-x2*y1;//叉积公式=平行四边形面积
}
int main()
{
    int n,m,i,t,a,b,p,x,y;
    long long k,c;//面积比较大用long long 
    scanf("%d",&t);
    while(t--)
    {
        x=y=k=0;
        scanf("%s",s);
        p=strlen(s);
        for(i=0;i<p-1;i++)
        {
            a=x;b=y;
            if(i<p)
            {
               if(s[i]=='1'){x--;y--;}
               else if(s[i]=='2'){y--;}
               else if(s[i]=='3'){x++;y--;}
               else if(s[i]=='6'){x++;}
               else if(s[i]=='4'){x--;}
               else if(s[i]=='7'){x--;y++;}
               else if(s[i]=='8'){y++;}
               else if(s[i]=='9'){x++;y++;}
            }
            k+=area(a,b,x,y);
        }
       k=k>0?k:-k;//判断参数是否传反了（不是判断面积正负
        if(0==k%2)printf("%lld\n",k/2);
        else printf("%lld.5\n",k/2);//加上后缀0.5
    }
    return 0;
}

点击打开链接