首页 > 其他分享 >P1337 [JSOI2004] 平衡点 / 吊打XXX

P1337 [JSOI2004] 平衡点 / 吊打XXX

时间:2024-04-07 13:56:35浏览次数:22  
标签:int double XXX pos len 吊打 P1337

原题链接

题解

朝合力方向位移一段距离,并逐渐减小这个位移距离,需要痛苦的调参

code

#include<bits/stdc++.h>
using namespace std;
double x=0,y=0;
struct node
{
    double x,y,w;
}pos[1005];
int n;
void moves(double len)
{
    double fx=0,fy=0;
    for(int i=1;i<=n;i++)
    {
        double F=pos[i].w;
        double dis=0.000001+sqrt((pos[i].x-x)*(pos[i].x-x)+(pos[i].y-y)*(pos[i].y-y));//加1e-6是为了避免分母为零
        fx+=(pos[i].x-x)/dis*F;//计算x方向上合力
        fy+=(pos[i].y-y)/dis*F;//计算y方向上合力
    }

    x+=len*fx;//朝合力方向移动
    y+=len*fy;
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)  cin>>pos[i].x>>pos[i].y>>pos[i].w;

    double len=10000;

    while(len>0.000001)
    {
        moves(len);//振幅?模拟?
        len*=0.99;
    }

    printf("%.3lf %.3lf",x,y);
    return 0;
}

标签:int,double,XXX,pos,len,吊打,P1337
From: https://www.cnblogs.com/pure4knowledge/p/18118892

相关文章

  • 记录一下远程链接mysql报host 'xxx.xxx.xxx' is not allowed to connect to this mysq
    问题说明:服务器上的mysql本地是可以链接3306端口的,但是远程链接服务器的3306端口报错,在排除了 服务器端口和服务器防火墙 的问题之后,确定问题应该是mysql的问题解决方式:1.点击mysql命令 2.输入数据库密码 3.输入 usemysql4.输入  updateusersethost=......
  • P10238 [yLCPC2024] F. PANDORA PARADOXXX
    P10238[yLCPC2024]F.PANDORAPARADOXXX并查集维护连通性+结论+数据结构维护距离题目的操作是删边通常复杂,并且不强制在线,所以离线倒过来加边。题目要求的就是当前所有连通块的直径的最大值,考虑加边后两个连通块合并后直径的变化。有结论:合并后的连通块的直径两端点一定是合......
  • FlinkSQL Unable to create a source for reading table 'default_catalog.default_da
    问题描述使用FlinkSql的jdbc连接器读取mysql的一张表,总是提示 Exceptioninthread"main"org.apache.flink.table.api.ValidationException:Unabletocreateasourceforreadingtable'default_catalog.default_database程序代码publicstaticvoidmai......
  • MySQL数据库报错:Can‘t create/write to file ‘/tmp/ibXXX‘ (Errcode: 13 - Permiss
    在进行MySQL数据库的安装和配置过程中,用户有时会遇到各种错误信息,这些错误可能会阻碍安装过程或初次运行。理解和解决这些错误对于确保数据库平稳运行至关重要。本文旨在探讨MySQL安装过程中可能出现的一个特定错误,提供关于该错误的详细信息、可能的原因及相应的解决方案。......
  • vue xxx.find is not a function;
    错误:1.后端获取数据集合,存到 vuex store 中和本地 window.localStorage;2.因为要解决刷新丢失问题在routeconfig中路由拦截重新 拿到本地数据window.localStorage 保存到store中;3.界面刷新报错:vuexxx.findisnotafunction分析:1.xxx类型确实不是数组;......
  • 【吊打面试官系列】Redis篇 -都有哪些办法可以降低 Redis 的内存使用情况呢?
    大家好,我是锋哥。今天分享关于【都有哪些办法可以降低Redis的内存使用情况呢?】面试题,希望对大家有帮助;都有哪些办法可以降低Redis的内存使用情况呢?如果你使用的是32位的Redis实例,可以好好利用Hash,list,sortedset,set等集合类型数据,因为通常情况下很多小的Key......
  • 用户、组或角色 'xxx 在当前数据库中已存在 Microsoft SQL Server,错误: 15023
    为一个数据库添加一个用户或者映射数据库时,提示以下错误信息:用户、组或角色*****在当前数据库中已存在。(MicrosoftSQLServer,错误:15023)问题原因:在还原数据库的过程中,在其它sqlserver服务器上进行还原之后,会出现一个在原服务器上可以正常的用户在目标服务器上出现无......
  • 解决 java.sql.SQLException:null,message from Server:"Host 'xxx' is not allowed t
    问题:url中机器地址写127.0.0.1或是localhost时不会发生,但写真实IP就出现此异常,即使从本机运行也会出此错。解决方法:在MySQL控制台,执行以下命令:mysql>usemysql;Databasechangedmysql>updateusersethost='%'whereuser='root';QueryOK,1rowaffected(0.04sec)......
  • idea无法解析目录@/xxx
    显示错误如下解决办法vite.config.js中添加配置,配置'@'的别名import{fileURLToPath,URL}from'node:url'//https://vitejs.dev/config/exportdefaultdefineConfig({resolve:{alias:{'@':fileURLToPath(newURL('./src�......
  • java.sql.BatchUpdateException: Date truncation: Out of range value for column xx
    报错:java.sql.BatchUpdateException:Datetruncation:Outofrangevalueforcolumnxxxxx原因:xxx列ddl中为stock_num(12,2)数据库值为0.06需要更新为:0.06-0.21就会出现该错误参考:https://www.jb51.net/article/158166.htmhttps://blog.csdn.net/stone_tomca......