B. Come Together(图论)

26 篇文章 0 订阅
26 篇文章 0 订阅

题目:Problem - B - Codeforces

 在所有图片中,红色表示只属于鲍勃路径的细胞,浅蓝色表示只属于卡罗尔路径的细胞,深蓝色表示同时属于两条路径的细胞。第一个测试用例的最佳路径之1如下所示:

 在所有图片中,红色表示只属于鲍勃路径的细胞,浅蓝色表示只属于卡罗尔路径的细胞,深蓝色表示同时属于两条路径的细胞。第一个测试用例的最佳路径之2如下所示:

 在所有图片中,红色表示只属于鲍勃路径的细胞,浅蓝色表示只属于卡罗尔路径的细胞,深蓝色表示同时属于两条路径的细胞。第一个测试用例的最佳路径之3如下所示:

总结:

化繁为简,将x y坐标分开进行加减。

代码献上:

#include<iostream>

using namespace std;

int main()
{
	int v; cin >> v;
	while (v--)
	{
		long long num = 0;
		long long xa, xb, xc, ya, yb, yc;//坐标
		cin >> xa >> ya;
		cin >> xb >> yb;
		cin >> xc >> yc;
		if (xa < xb && xa < xc)//对x坐标上进行操作
		{
			if (xb < xc)
			{
				num += xb - xa + 1;
			}
			else
			{
				num += xc - xa + 1;
			}
		}
		else if (xa > xb && xa > xc)
		{
			if (xb < xc)
			{
				num += xa - xc + 1;
			}
			else
			{
				num += xa - xb + 1;
			}
		}
		else
		{
			num++;
		}

		if (ya < yb && ya < yc)//对y坐标上进行操作
		{
			if (yb < yc)
			{
				num += yb - ya;
			}
			else
			{
				num += yc - ya;
			}
		}
		else if (ya > yb && ya > yc)
		{
			if (yb < yc)
			{
				num += ya - yc;
			}
			else
			{
				num += ya - yb;
			}
		}
		cout << num << endl;
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE properties SYSTEM "http://java.sun.com/dtd/properties.dtd"> -<properties> <entry key="app_preset_prof_preset_name">NewAESUtil (1) Launch Configuration</entry> <entry key="app_preset_prof_preset_filter_s"/> <entry key="app_preset_prof_preset_filter_p">com.tool.Document.*, com.tool.ModerateTask.*, com.tool.PanelDisplay.*, com.tool.PlayerKill.*, com.tool.Stall.*, com.tool.btn.*, com.tool.image.*, com.tool.pet.*, com.tool.role.*, com.tool.tcp.*, com.tool.time.*, come.tool.BangBattle.*, come.tool.Fighting.*, come.tool.JDialog.*, come.tool.Scene.*, come.tool.handle.*, come.tool.map.*, org.cbg.bean.*, org.cbg.btn.*, org.cbg.control.*, org.cbg.entity.*, org.cbg.frame.*, org.cbg.mouslisten.*, org.cbg.panel.*, org.cbg.until.*, org.come.Frame.*, org.come.Jpanel.*, org.come.action.*, org.come.bean.*, org.come.control.*, org.come.daily.*, org.come.entity.*, org.come.good.*, org.come.login.*, org.come.model.*, org.come.mouslisten.*, org.come.npc.*, org.come.socket.*, org.come.starcard.*, org.come.strength.*, org.come.summonequip.*, org.come.test.*, org.come.thread.*, org.come.until.*, org.come.view.*, org.gemstone.btn.*, org.gemstone.mouseListener.*, org.gemstone.panel.*, org.lottery.btn.*, org.lottery.frame.*, org.lottery.mouseListener.*, org.lottery.panel.*, org.skill.btn.*, org.skill.frame.*, org.skill.panel.*, org.soaring.btn.*, org.soaring.panel.*, org.wing.btn.*, org.wing.mouseListener.*, org.wing.panel.*</entry> <entry key="app_preset_prof_preset_alloc_p">10</entry> <entry key="app_preset_"/> <entry key="app_preset_prof_preset_samplingRefreshRate_s">1000</entry> <entry key="app_preset_prof_preset_stacks_p">false</entry> <entry key="app_preset_prof_preset_roots_p">com.tool.Document.** com.tool.ModerateTask.** com.tool.PanelDisplay.** com.tool.PlayerKill.** com.tool.Stall.** com.tool.btn.** com.tool.image.** com.tool.pet.** com.tool.role.** com.tool.tcp.** com.tool.time.** come.tool.BangBattle.** come.tool.Fighting.** come.tool.JDialog.** come.tool.Scene.** come.tool.handle.** come.tool.map.** org.cbg.bean.** org.cbg.btn.** org.cbg.control.** org.cbg.entity.** org.cbg.frame.** org.cbg.mouslisten.** org.cbg.panel.** org.cbg.until.** org.come.Frame.** org.come.Jpanel.** org.come.action.** org.come.bean.** org.come.control.** org.come.daily.** org.come.entity.** org.come.good.** org.come.login.** org.come.model.** org.come.mouslisten.** org.come.npc.** org.come.socket.** org.come.starcard.** org.come.strength.** org.come.summonequip.** org.come.test.** org.come.thread.** org.come.until.** org.come.view.** org.gemstone.btn.** org.gemstone.mouseListener.** org.gemstone.panel.** org.lottery.btn.** org.lottery.frame.** org.lottery.mouseListener.** org.lottery.panel.** org.skill.btn.** org.skill.frame.** org.skill.panel.** org.soaring.btn.** org.soaring.panel.** org.wing.btn.** org.wing.mouseListener.** org.wing.panel.** </entry> <entry key="profiler.settings.instrument.empty.methods">false</entry> <entry key="myeclipse.profiling.mode">0</entry> <entry key="profiler.settings.istrument.getter.setter.methods">false</entry> <entry key="app_preset_prof_preset_samplingRate_s">100</entry> <entry key="app_preset_prof_preset_filterMode_s">true</entry> <entry key="app_preset_prof_preset_selector"/> <entry key="app_preset_prof_preset_refreshRate_s">1000</entry> <entry key="app_preset_prof_preset_runnables_p">true</entry> <entry key="app_preset_prof_preset_filterMode_p">false</entry> <entry key="app_preset_prof_preset_memoryMode_p">true</entry> </properties>
03-20
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值