[kuangbin专题十三 ]基础计算几何 —[部分题解1]

最新推荐文章于 2019-10-30 18:36:56 发布
最新推荐文章于 2019-10-30 18:36:56 发布
阅读量179 收藏
点赞数
分类专栏： 数论黑洞&思维暴力
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43237242/article/details/99621979
版权

AC is lucky ， WA is life.

问题虫洞——A： A - TOYS

问题虫洞——B： B - Toy Storage

两题个大致思想相同，参考我的另一篇博客吧！：TOYS POJ - 2318 （二分+斜率）

 

问题虫洞——C： C - Segments

 

黑洞内窥:

t组样例，每组样例给出n条线段的两个端点坐标

问是否存在这样一条直线，所以线段在该线段上的投影有公共点。

 

思维光年：

问题可以转换为：是否存在一条直线，使得该直线与所有的线段相交。

然后你枚举所有线段的端点连线，判断是否与所有线段相交即可：

 

ACcode：

//#include<bits/stdc++.h>
#include  <stdio.h>
#include <iostream>
#include<algorithm>
#include      <map>
#include      <set>
#include   <vector>
#include    <queue>
#include    <stack>
#include <stdlib.h>
#include  <cstring>
#include <string.h>
#include   <string>
#include   <math.h>
#include  <sstream>
using namespace std;
typedef long long int ll;
const ll MAXN = 1005;
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll
const ll mod = 100000007;
const double eps = 0.00000001;

struct node
{
    double x1, y1, x2, y2;
} stu[MAXN];
int n, t;

double go(double x1, double y1, double x2, double y2)
{
    return sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));
}

double cha(double x1,double y1,double x2,double y2,double x,double y)
{
    return (x2-x1)*(y-y1)-(x-x1)*(y2-y1);
}

int so(double x1, double y1, double x2, double y2)
{
    if(go(x1, y1, x2, y2) < eps) return 0;//可能点重合
    for(int i=0; i<n; ++i)
    {
        if(cha(x1, y1, x2, y2, stu[i].x1, stu[i].y1) * cha(x1, y1, x2, y2, stu[i].x2, stu[i].y2)>eps)
            return 0;
    }
    return 1;
}

int main()
{
    cin >> t;
    while(t--)
    {
        scanf("%d", &n);
        for(int i=0; i<n; ++i)
            scanf("%lf %lf %lf %lf", &stu[i].x1, &stu[i].y1, &stu[i].x2, &stu[i].y2);
        if(n == 1) {
            puts("Yes!");
            continue;
        }
        int flag = 0;
        for(int i=0; i<n && !flag; ++i)
        {
            for(int j= i+1; j<n && !flag; ++j)
                if(so(stu[i].x1, stu[i].y1, stu[j].x1, stu[j].y1) || so(stu[i].x1, stu[i].y1, stu[j].x2, stu[j].y2) || so(stu[i].x2, stu[i].y2, stu[j].x1, stu[j].y1) || so(stu[i].x2, stu[i].y2, stu[j].x2, stu[j].y2))
                    flag = 1;
        }
        if(flag) puts("Yes!");
        else puts("No!");
    }
    return 0;
}

 

 

 问题虫洞——D： D - Intersecting Lines

 

黑洞内窥：

n组样例，每组样例给出两条线段的坐标，即八个点坐标

问每组样例的两条线段是平行，重合还是相交

如果相交，请输出交点。

 

思维光年：

枚举两条线段的所以情况；

 

ACcode：

//#include<bits/stdc++.h>
#include  <stdio.h>
#include <iostream>
#include<algorithm>
#include      <map>
#include      <set>
//#include   <vector>
//#include    <queue>
//#include    <stack>
#include <stdlib.h>
#include  <cstring>
#include <string.h>
#include   <string>
#include   <math.h>
#include  <sstream>
using namespace std;
typedef long long int ll;
const ll MAXN = 5005;
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll
const ll mod = 100000007;
const double eps = 0.0000001;

int main()
{
    int t;
    cin >> t;
    puts("INTERSECTING LINES OUTPUT");
    while(t--)
    {
        double x1, y1, x2, y2, x3, y3, x4, y4;
        scanf("%lf %lf %lf %lf %lf %lf %lf %lf", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);
        double a1=0, b1=0, a2=0, b2=0;
        int f1 = 0, f2 = 0;//判断线段1和2是否垂直x轴
        if(x1 == x2) f1 = 1;//垂直无斜率
        else {
            a1 = (y2 - y1)/(x2 - x1);
            b1 = y1 - a1*x1;
        }
        if(x3 == x4) f2 = 1;
        else {
            a2 = (y4 - y3)/(x4 - x3);
            b2 = y3 - a2*x3;
        }

        if(f1 && f2 && x1!=x3) puts("NONE");
        else if(f1 && f2 && x1 == x3) puts("LINE");
        else if(f1 && !f2)
        {
            double x = x1;
            double y = a2*x+b2;
            printf("POINT %.2f %.2f\n", x, y);
        }
        else if(!f1 && f2)
        {
             double x = x3;
            double y = a1*x+b1;
            printf("POINT %.2f %.2f\n", x, y);
        }
        else if(!f1 && !f2 && fabs(a1-a2) < eps && fabs(b1-b2) < eps) puts("LINE");
        else if(!f1 && !f2 && fabs(a1-a2) < eps && b1 != b2) puts("NONE");
        else {
            double x = (b2-b1)*1.0/(a1-a2);
            double y = a1*x + b1;
            printf("POINT %.2f %.2f\n", x, y);
        }
    }
    puts("END OF OUTPUT");
    return 0;
}

 

 

 问题虫洞——F： F - Pick-up sticks

 

黑洞内窥：

有n条木棍，编号为1~n，按顺序给出木棍的位置，

木棍之间相交则必有一条木棍在上面，求顶部木棍的编号。

 

思维光年：

把木棍想成线段，求n条线段相交，即线段交

 

ACcode：

//#include<bits/stdc++.h>
#include  <stdio.h>
#include <iostream>
#include<algorithm>
//#include      <map>
//#include      <set>
//#include   <vector>
//#include    <queue>
//#include    <stack>
#include <stdlib.h>
#include  <cstring>
#include <string.h>
#include   <string>
#include   <math.h>
using namespace std;
typedef long long ll;
#define MAXN 100005
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll

struct point
{
    double x,y;
};
struct line
{
    point p1,p2;
} a[100010];
//叉乘
double chacheng(point p1,point p2,point p3)
{
    return (p1.x-p3.x)*(p2.y-p3.y)-(p1.y-p3.y)*(p2.x-p3.x);
}
//判断是否相交
int judge(line l1,line l2)
{
    if( min(l2.p1.x,l2.p2.x)<=max(l1.p1.x,l1.p2.x)
            && min(l2.p1.y,l2.p2.y)<=max(l1.p1.y,l1.p2.y)
            && min(l1.p1.x,l1.p2.x)<=max(l2.p1.x,l2.p2.x)
            && min(l1.p1.y,l1.p2.y)<=max(l2.p1.y,l2.p2.y)
            && chacheng(l1.p1,l2.p2,l2.p1)*chacheng(l1.p2,l2.p2,l2.p1)<=0//这里需要等于，因为木棍可能堆叠起来。
            && chacheng(l2.p1,l1.p2,l1.p1)*chacheng(l2.p2,l1.p2,l1.p1)<=0 )
        return 1;
    else
        return 0;
}
bool is[MAXN];
int main()
{
    int n;
    while(cin >> n && n)
    {
        memset(is, 0, sizeof(is));
        for(int i=0; i<n; ++i)
            scanf("%lf %lf %lf %lf", &a[i].p1.x, &a[i].p1.y, &a[i].p2.x, &a[i].p2.y);
        for(int i=0; i<n-1; ++i)
            for(int j=i+1; j<n; ++j)
                if(judge(a[i], a[j]))
                {
                    is[i] = 1;
                    break;
                }
        printf("Top sticks: ");
        for(int i=0; i<n; ++i)
        {
            if(!is[i])
            {
                cout << i+1;
                if(i == n-1)
                    cout << ".\n";
                else
                    cout << ", ";
            }
        }
    }
}

 

 

 问题虫洞——G： G - Treasure Hunt

 

黑洞内窥：

一个100*100的矩阵，中间有n条线段切割，每条线段代表一扇长长的门

然后给出一个宝藏的坐标，从矩阵的外面穿过矩阵（矩阵算一层门）到宝藏，

每次只能走一段门的中点，求至少要经过多少扇门才能拿到宝藏。

 

思维光年：

中点不重要，又不是求最短路，，

我们要求的是破门的个数，直接暴力枚举矩阵的边界到宝藏这条线段与所有门的线段交。

取最小值++就绿了~~~~

 

ACcode：

//#include<bits/stdc++.h>
#include  <stdio.h>
#include <iostream>
#include<algorithm>
//#include      <map>
//#include      <set>
//#include   <vector>
//#include    <queue>
//#include    <stack>
#include <stdlib.h>
#include  <cstring>
#include <string.h>
#include   <string>
#include   <math.h>
using namespace std;
typedef long long ll;
#define MAXN 100005
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll

struct point
{
    double x,y;
};
struct line
{
    point p1,p2;
} a[50], cf;
double chacheng(point p1,point p2,point p3)
{
    return (p1.x-p3.x)*(p2.y-p3.y)-(p1.y-p3.y)*(p2.x-p3.x);
}
int judge(line l1,line l2)//线段ll和线段l2是否相交
{
    if(    min(l2.p1.x, l2.p2.x)<=max(l1.p1.x, l1.p2.x)
        && min(l2.p1.y, l2.p2.y)<=max(l1.p1.y, l1.p2.y)
        && min(l1.p1.x, l1.p2.x)<=max(l2.p1.x, l2.p2.x)
        && min(l1.p1.y, l1.p2.y)<=max(l2.p1.y, l2.p2.y)
        && chacheng(l1.p1, l2.p2, l2.p1)*chacheng(l1.p2, l2.p2, l2.p1)<0//这里不能相等，否则你会wa到枯的~~~~，，，因为如果门重合了，你就不可能走这扇门了。
        && chacheng(l2.p1, l1.p2, l1.p1)*chacheng(l2.p2, l1.p2, l1.p1)<0)
        return 1;
    return 0;
}

int main()
{
    int n;
    cin >> n;
    if(n == 0)
        puts("Number of doors = 1");
    else
    {
        for(int i=0; i<n; ++i)
            scanf("%lf %lf %lf %lf", &a[i].p1.x, &a[i].p1.y, &a[i].p2.x, &a[i].p2.y);
        scanf("%lf %lf", &cf.p2.x, &cf.p2.y);
        int ans = INF;
        for(int i=1; i<=100; ++i)
        {
            cf.p1.x = 0.0, cf.p1.y = i*1.0;
            int tot = 0;
            for(int j=0; j<n; ++j)
            {
                if(judge(cf, a[j]))
                    tot++;
            }
            ans = min(ans, tot);

            cf.p1.x = 100.0, cf.p1.y = i*1.0;
            tot = 0;
            for(int j=0; j<n; ++j)
            {
                if(judge(cf, a[j]))
                    tot++;
            }
            ans = min(ans, tot);

            cf.p1.x = i*1.0, cf.p1.y = 0.0;
            tot = 0;
            for(int j=0; j<n; ++j)
            {
                if(judge(cf, a[j]))
                    tot++;
            }
            ans = min(ans, tot);

            cf.p1.x = i*1.0, cf.p1.y = 100.0;
            tot = 0;
            for(int j=0; j<n; ++j)
            {
                if(judge(cf, a[j]))
                    tot++;
            }
            ans = min(ans, tot);
            if(ans == 0)
                break;
        }
        cout << "Number of doors = " << ans+1 << '\n';
    }
    return 0;
}

 

 

 问题虫洞——H： H - Intersection

 

黑洞内窥：

输入四个点，前两点确定一条线段，

后两点确定一个矩阵，让你判断矩阵和线段的关系。

若相交输出T，否则输出F

 

思维光年：

线段和矩阵相交的条件：

1、线段在矩阵内；

2、线段和矩阵的边有交点

 

ACcode：

//#include<bits/stdc++.h>
#include  <stdio.h>
#include <iostream>
#include<algorithm>
//#include      <map>
//#include      <set>
//#include   <vector>
//#include    <queue>
//#include    <stack>
#include <stdlib.h>
#include  <cstring>
#include <string.h>
#include   <string>
#include   <math.h>
using namespace std;
typedef long long ll;
#define MAXN 100005
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll

struct point
{
    double x,y;
};
struct line
{
    point p1,p2;
} a[5], cf;
double chacheng(point p1,point p2,point p3)
{
    return (p1.x-p3.x)*(p2.y-p3.y)-(p1.y-p3.y)*(p2.x-p3.x);
}
int judge(line l1,line l2)//线段ll和线段l2是否相交
{
    if(    min(l2.p1.x, l2.p2.x)<=max(l1.p1.x, l1.p2.x)
        && min(l2.p1.y, l2.p2.y)<=max(l1.p1.y, l1.p2.y)
        && min(l1.p1.x, l1.p2.x)<=max(l2.p1.x, l2.p2.x)
        && min(l1.p1.y, l1.p2.y)<=max(l2.p1.y, l2.p2.y)
        && chacheng(l1.p1, l2.p2, l2.p1)*chacheng(l1.p2, l2.p2, l2.p1)<=0//判断在同一点的两侧
        && chacheng(l2.p1, l1.p2, l1.p1)*chacheng(l2.p2, l1.p2, l1.p1)<=0)
        return 1;
    return 0;
}

double xx[2], yy[2];
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        memset(a, 0, sizeof(a));
        scanf("%lf %lf %lf %lf %lf %lf %lf %lf", &cf.p1.x, &cf.p1.y, &cf.p2.x, &cf.p2.y, &xx[0], &yy[0], &xx[1], &yy[1]);
        sort(xx, xx+2); sort(yy, yy+2);//存矩阵的边
        a[0].p1.x = xx[0], a[0].p1.y = yy[0];
        a[0].p2.x = xx[1], a[0].p2.y = yy[0];
        a[1].p1.x = xx[0], a[1].p1.y = yy[0];
        a[1].p2.x = xx[0], a[1].p2.y = yy[1];

        a[2].p1.x = xx[1], a[2].p1.y = yy[1];
        a[2].p2.x = xx[1], a[2].p2.y = yy[0];
        a[3].p1.x = xx[1], a[3].p1.y = yy[1];
        a[3].p2.x = xx[0], a[3].p2.y = yy[1];
        if(xx[0]<=cf.p1.x && cf.p1.x <= xx[1] && xx[0]<=cf.p2.x && cf.p2.x <= xx[1] && yy[0]<=cf.p1.y && cf.p1.y <= yy[1] && yy[0]<=cf.p2.y && cf.p2.y <= yy[1])
            puts("T");
        else
        {
            int tot=0;
            for(int i=0; i<4; ++i)
                if(judge(cf, a[i]))
                    tot++;
            if(tot) puts("T");
            else puts("F");
        }
    }
    return 0;
}

 

浦柳人
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
kuangbin的ACM模板（新）_模板_kuangbin_kuangbinacm_ACM_
09-29
kuangbin的ACM模板动态规划计算几何：线与线求交，线与面求交，求凸包，半平面求交等若干图论问题：最小生成树 最短路 强连通分量、桥和割点 等
Kuangbin 带你飞-基础计算几何专题 题解
deko2014的博客
11-28 131
专题基本全都是模版应用。贴一下模版 平面最近点对 const double INF = 1e16; const int MAXN = 200010; struct Point { int x,y; int type; }; double dist(Point a,Point b) { return sqrt(1.0 * (a.x -...
【kuangbin带你飞基础DP专题】 简要题解
lajiyuan的博客
08-30 1614
biubiubiu第一次尝试一天rush一套专题（由于这套简单一些），14个小时完成了，现在来补一下当时卡住的题或者比较有意思的题的题解。 按照AC人数写一下题解 HDU1029 http://acm.hdu.edu.cn/showproblem.php?pid=1029 这个题是一个非常经典的裁判官问题，有o(n)时间o(1)空间的解法，原理是根据如果这个数列中存在一个出现次数超...
kuangbin专题十三基础计算几何总结
qq_34921856的博客
03-23 520
感觉做完没什么进步，不会做的题就去搜题解，没过的题就去找数据。。。下次不能这样！ 计算几何我觉得一靠板子，二靠细节。我会在另一篇博客整理出比较好的板子。细节得要自己培养培养，总不能总看网上的数据来过题呀。 C - Segments 题目大意：给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。 解题思路：如果有存在这样的直线...
kuangbin 模板
09-08
kuangbin 模板
kuangbin的ACM模板（2018.7更新）
07-25
kuangbin说他之前的老模板有...本来这个东西是公开的免费的，但是上传资源积分至少1个，不支持免费分享。大家如果没有积分的话可以给我私信，我不忙的时候一定会发的~~~欢迎关注~~~~~~kuangbin的ACM模板（2018.7更新）
kuangbin的ACM模板（新）.pdf
11-15
Contents 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
kuangbin的ACM模板（新）.zip_kuangbin ACM算法模板
最新发布
09-19
kuangbin巨巨 ACM模板~ 有需要的朋友可以下载了~
数论基础——欧拉函数
热门推荐
浦柳人的博客
07-26 6万+
欧拉函数： 就是对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 欧拉函数的通式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn) 其中p1, p2……pn为n的所有质因数，n是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。 所以，根据通式我们可以打出以下代码： ll eular(ll n) { ...
Harmonic Number（调和级数）
浦柳人的博客
08-05 2443
问题虫洞： I - Harmonic Number 黑洞内窥： 求 其中， 思维光年： 本来一开始是暴力的，，，后来想起好像是有公式的，， 调和级数： 所以，，， ACcoed： //#include<bits/stdc++.h> #include <stdio.h> #include <iostream> #...
数字华容道类数码问题 之 HDU - 6620——Just an Old Puzzle
浦柳人的博客
08-06 496
问题虫洞：C - Just an Old Puzzle HDU - 6620 黑洞内窥： 给你一个4x4的数字华容道，，问你可不可以在120步之内还原。。。。。 思维光年： 队友老是觉得可以爆搜这道题，，，， 于是我们现场下载了一个<数字华容道>的app玩了一下，， 发现游戏里的华容道总是有解的，我也很绝望啊。 正确而富有理性的求解： 序列从左往右拿起...
阿里巴巴协助征战SARS（简单）
浦柳人的博客
06-02 491
题目链接：阿里巴巴协助征战SARS（简单） 目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的。这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这个特征实在太弱了。 为了进一步搞清楚该病毒的特征，CN 疾病控制中心和阿里巴巴集团合作，用科技的力量和程序的思维来解决这个难题。现阿里巴巴特委派你成为 CN 疾病控制中...
SDNUOJ——[1550-1552]
浦柳人的博客
10-30 426
这几天好像都在疯狂的查MFC的资料~~~~，终于想起来要 写一篇自己出的题的题解的博客了。。 挺奇怪的，写自己出的题的题解，不过还是有必要写一下的，毕竟是一次属于自己的思考嘛~~~~ 问题虫洞——1550：1550.你的心态炸了嘛？ 黑洞内窥： 题目给出多组数据，每组数据包括n，a，b和c四个数字。 要求你求出第n个可以被a或b或c整除的正整数。 （1<=n, a, b, ...
[kuangbin专题十四] 数论基础 —— [ 部分题解 1 ]
浦柳人的博客
08-07 411
问题虫洞——C： C - Aladdin and the Flying Carpet 黑洞内窥： 给你两个数n、k， 求大于k的n的约数的个数 思维光年： 一个基础知识：合数的正因素个数公式 （1）一个大于1的正整数N，如果它的标准分解式为：，那么它的正因数个数为。 然后减去小于k的约数，，搞定。 ACcode： //#include<bits/stdc+...
Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest—— G.Pyramid（找规律。。）
浦柳人的博客
08-31 384
问题虫洞： G - Pyramid 黑洞内窥： 输入一个数n，求n阶等边三角形中有多少个（可以是任意规格的，只要是等边）等边三角形 例如三阶等边三角形中的其中一个等边三角形的亚子： 思维光年： 数呗，总的三角形数目sum = 规则的三角形数目a + 不规则的三角形数目b （上图a为规则的，b为不规则的） 规则的三角形数目a = 正三角形的数目a1 + 倒三角形的数目a2...
凸包之Graham扫描法
浦柳人的博客
07-25 324
凸包： 就是给你一些点，求最小能围住这些点的凸多边形。。。 Graham扫描法： （因为这个时间复杂度比较低，所以直接上了，，，还有一个Jarris读者们可以自行去百度） 时间复杂度：O(n㏒n) 构造步骤： 1，把所有点放在二维坐标系中，则纵坐标最小的点一定是凸包上的点，如图中的P0。 2，把所有点的坐标平移一下，使 P0 作为原点，如上图。 3，计算各个点相对于 P0 的幅角 α ，按从小...
F - Fansblog HDU - 6608（威尔逊定理推导 + 米勒拉宾素数判断 ）
浦柳人的博客
07-30 322
问题虫洞：F - Fansblog HDU - 6608 黑洞内窥： t组样例，每组给出一个质数P （1e9 <= P <= 1e14） 然后你要自己求P的前一个质数Q， 求 （Q！ % P） 思维光年： 鬼会想到威尔逊哦~~~~ ~~~~~~ 那就先介绍一下威尔逊定理吧！ 威尔逊定理（百度百科） 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。 即：当且仅...
扩展欧几里得（exgcd）的不才之论
浦柳人的博客
10-27 319
关于exgcd（扩展欧几里得定理）： 由扩展欧几里德定理，可以通过扩展欧几里德算法求解线性同余方程 扩展欧几里德定理（百度百科） 对于不完全为 0 的整数 a，b，gcd（a，b）表示 a，b 的最大公约数。那么一定存在整 数 x，y 使得 gcd（a，b）=ax+by。 即 ax +by = gcd(a, b); 一定存在整数解（x, y）; 题设： 已知a，b，设方程组：a...
kuangbin模板(2014-5)
08-08
kuangbin模板(2014年5月更新的），雷锋不要积分~~~~凑齐50字~~~~~~~~~~~~~~~~~~

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值