寒假集训Day9

今天就是打比赛，然后也没有训练也没写什么题出来，今天发现了一个关于pow函数的有意思的事情，就是我int z=(int)pow(169,0.5)算出来z=13；但是我int i=169，然后int z=(int)pow(i,0.5)算出来z=12，具体好像和计算机内部什么数据读取的形式有关，反正还挺复杂的。
下面po一道AC代码。

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<bits/c++io.h>
using namespace std;
int sanjiao[11][11];
struct point{
    int x,y;
    int sum;
}st;
int Nx[2]={1,1};
int Ny[2]={1,0};
int n,k;
int num[10000];
int vis[11][11];

void dfs(point st){
    memset(vis,0,sizeof(vis));
    if(st.x==n-1){
        num[k]=st.sum;
  //  printf("num=%d\n",num[k]);
        k++;
        return;
    }
    vis[0][0]=1;
    for(int i=0;i<2;i++){
        int a=st.x+Nx[i];
        int b=st.y+Ny[i];
   //     printf("vis[a][b]=%d sanjiao[a][b]=%d\n",vis[a][b],sanjiao[a][b]);
        if(!vis[a][b]&&sanjiao[a][b]!=-1){
            st.x=a;
            st.y=b;
            st.sum+=sanjiao[a][b];
     //       printf("sanjiao[a][b]=%d\n",sanjiao[a][b]);
       //     printf("sum=%d\n",st.sum);
            vis[a][b]=1;
            dfs(st);
        //    printf("1234\n");
            st.x=a-Nx[i];
            st.y=b-Ny[i];
            st.sum=st.sum-sanjiao[a][b];
            vis[a][b]=0;
       //     printf("st.sum=%d\n vis[a][b]=%d",st.sum,vis[a][b]);
        }
    }
}

int main(){
    int ac=0;
    scanf("%d",&n);
    memset(sanjiao,-1,sizeof(sanjiao));
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            scanf("%d",&sanjiao[i][j]);
        }
    }
    st.x=0;
    st.y=0;
    st.sum=sanjiao[0][0];
    dfs(st);
  //  printf("k=%d\n",k);
    for(int i=0;i<k;i++){
        if(num[i]>=ac){
           ac=num[i];
        }
    }
    printf("%d",ac);
    return 0;
}