洛谷 P2067 Cytus-Holyknight

题目链接

需要注意的是石子可能会落在坐标轴上。如果单纯只用两个连续的 1 来识别坐标轴会出现问题。

解决方法是在 get 石子的坐标之后，将有两个 1 所在的那行或者那列全部置为 1 。简单粗暴嘻嘻。

需要分行和列分别设置两遍 1 。

题目中涉及到两个坐标系。一个是用二维数组输入数据时自然存在的 ij 坐标系，一个是由输入的 1 决定的XY 坐标系，画图可以清楚看出他们之间的关系。

将 ij 坐标系转换成 XY 坐标系后就可以根据一次函数解析式求出系数和常量啦。

最后还需要考虑函数图像平行坐标轴的情况，以及函数图像过原点的情况，用 if 语句做个判断就可以啦。

最最后，输出控制四位小数，C语言对 float 型的就是 %.4f 。 double 型的就是 %.4lf 。

#include<bits/stdc++.h>
using namespace std;// 用两个连续的 1 来判断 X 和 Y 轴
// 如过有石子落在坐标轴上会出现问题，所以，用两遍循环，取消石子的影响 int main(){char map[17][17];int i1 = 0,i2 = 0,j1 = 0,j2 = 0;//两个 x 的横纵坐标 ij 坐标体系double x1 = 0,x2 = 0,y1 = 0,y2 = 0; int flag = 0; int X,Y;//横坐标和纵坐标int n;cin>>n;   int k = 0;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>map[i][j];if(map[i][j]=='x'){if(flag == 0){//第一个点 i1 = i;j1 = j; flag = 1;}else{i2 = i;j2 = j;}}//if(map[i][j] == '1' && map[i-1][j] == '1') Y = j;//纵坐标轴 //if(map[i][j] == '1' && map[i][j-1] == '1') X = i;//橫坐标轴 }} // 用两个连续的 1 来判断 X 和 Y 轴// 如果有石子落在坐标轴上会出现问题，所以，用两遍循环，取消石子的影响 for(int i=1;i<=n;i++){int fflag = 0; for(int j=1;j<=n;j++){//如果有一行有两个  1 就把这一行全变成 1 if(map[i][j]=='1') fflag++;if(fflag==2){for(k=1;k<=n;k++){map[i][k] = '1';}}}} for(int i=1;i<=n;i++){int fflag = 0; for(int j=1;j<=n;j++){//如果有一列有两个  1 就把这一列全变成 1 if(map[j][i]=='1') fflag++;if(fflag==2){for(k=1;k<=n;k++){map[k][i] = '1';}}}} for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(map[i][j] == '1' && map[i-1][j] == '1') Y = j;//纵坐标轴 if(map[i][j] == '1' && map[i][j-1] == '1') X = i;//橫坐标轴 }}x1 = j1 - Y;//根据 ij 坐标系 和 XY 坐标系的关系，求出两个点在 XY 坐标系中的坐标 x2 = j2 - Y;//画图理解 y1 = X - i1;y2 = X - i2;double b,a;//函数的系数 if(y1 == y2){//图像平行于 X 轴 printf("y=%.4lf\n",y1);}else if(x1 == x2){//图像平行于 Y 轴 printf("x=%.4lf\n",x1);}else{double a = (y2 - y1) / (x2 - x1);double b = y1 - a * x1;if(b>0){printf("y=%.4lfx+%.4lf\n",a,b);} else if(b == 0){printf("y=%.4lfx\n",a);}else{printf("y=%.4lfx%.4lf\n",a,b);}}return 0;
}

洛谷 P2067 Cytus-Holyknight相关推荐

洛谷——P2067 Cytus-Holyknight
P2067 Cytus-Holyknight 题目背景本人最初作以此纪念伟大的ios.安卓.PSV平台音乐游戏<cytus> 后续将不断更新. -------------Chapter ...
洛谷P3391文艺平衡树（Splay）
题目传送门转载自https://www.cnblogs.com/yousiki/p/6147455.html,转载请注明出处经典引文空间效率:O(n) 时间效率:O(log n)插入.查找.删除 ...
洛谷P1074 靶形数独 [搜索]
题目传送门题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了 ...
洛谷日报 2020年3月前索引
2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https://www.luo ...
洛谷日报索引（2020、2019、2018）
历年洛谷日报索引 2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https: ...
[转载]洛谷日报索引
2019年 6月 #183[朝田诗乃]你以为莫队只能离线?莫队的在线化改造 https://shoko.blog.luogu.org/moqueue #182[Heartlessly ]常用距离算法详 ...
洛谷P3758/BZOJ4887 [TJOI2017] 可乐 [矩阵快速幂]
洛谷传送门,BZOJ传送门可乐 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 299 Solved: 207 Description 加里敦星球的 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷 P1142 轰炸
洛谷 P1142 轰炸题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...

洛谷 P2067 Cytus-Holyknight

洛谷 P2067 Cytus-Holyknight

需要注意的是石子可能会落在坐标轴上。如果单纯只用两个连续的 1 来识别坐标轴会出现问题。

解决方法是在 get 石子的坐标之后，将有两个 1 所在的那行或者那列全部置为 1 。简单粗暴嘻嘻。

需要分行和列分别设置两遍 1 。

题目中涉及到两个坐标系。一个是用二维数组输入数据时自然存在的 ij 坐标系，一个是由输入的 1 决定的XY 坐标系，画图可以清楚看出他们之间的关系。

将 ij 坐标系转换成 XY 坐标系后就可以根据一次函数解析式求出系数和常量啦。

最后还需要考虑函数图像平行坐标轴的情况，以及函数图像过原点的情况，用 if 语句做个判断就可以啦。

最最后，输出控制四位小数，C语言对 float 型的就是 %.4f 。 double 型的就是 %.4lf 。

洛谷 P2067 Cytus-Holyknight相关推荐

最新文章

热门文章