洛谷——P2067 Cytus-Holyknight

P2067 Cytus-Holyknight

题目背景

本人最初作

以此纪念伟大的ios、安卓、PSV平台音乐游戏《cytus》

后续将不断更新。

-------------Chapter V-1-------------

话说两位战士整天靠在一起好无聊啊，于是她们打算——玩游戏！（？）

她们就用剑画了一个十字架，然后开始抛石子，好好玩啊（？？？）

两个人每人有一个石子，当她们丢完后，正在自学数学的小蓝大叫：把他们连起来不就是一次函数吗！！

于是乎，她们就连了起来，然后她们开始计算。此时她们发现一个严重的问题——没有草稿纸！（这什么破问题= =）

由于脑补能力太低，她们只好让你来帮帮忙啦~

题目描述

给出图形（十字架可以视为x轴和y轴），请计算出函数解析式。

输入输出格式

输入格式：

第一行，一个正整数n，表示该图形大小是n*n；

接下来n行，每行n个字符，1表示坐标轴，x表示石子，0表示空地。

横行的1是x轴，竖列的1是y轴。

上下两行，左右两列的距离恒为1。

输出格式：

输出一行，即y=kx+b，或y=kx，y=b，x=b；（k,b为常数）

常数始终保留四位小数

输入输出样例

输入样例#1： 复制

3
010
111
x1x

输出样例#1： 复制

y=-1.0000

说明

切记要分类

数据不需判错

100%的数据，3<=n<=16（够水吧）

没学过函数的自己百度

求一次函数解析式

考虑多种情况：

1.x、y在坐标轴上的情况，并且是坐标轴无法判断的情况

2.两个点的x值相等的情况

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
double k,b;
][];
],y[],xx[],yy[];
double read()
{
    ,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
int main()
{
    n=read();
    ;i<=n;i++)
    {
        cin>>ch[i];
        ;j<n;j++)
          ')
          {
              ]=i;
              ]=j;
            xx[i]++,yy[j]++;
          }
    }
    ;i<=n;i++)
     ;j<n;j++)
      if(ch[i][j]=='x')
        y[++s]=y[]-i,x[s]=j-x[];
    ]]==)
    {printf(;}
    ]]==)
    {printf(;}
    ]==x[])
    {printf(]);;}
    k=]-y[])/(x[]-x[]);
    b=(]-k*x[];
    //if(k<0&&b<0||k<0&&b>0) k=-k,b=-b;
    ) printf("y=%.4lf",b);
    else
    {
        printf("y=%.4lfx",k);
        ) ;
        ) printf("+");
        printf("%.4lf",b);
    }
    ;
}